链接：http://acm.hdu.edu.cn/showproblem.php?pid=1220
题意：一个正方体，切割成单位体积的小正方体，求所有公共顶点数<=2的小正方体的对数；
思路：
对于正方体中的任意两个单位正方体，其公共顶点数为 0， 2， 4；
由容斥原理可知，只要减去公共顶点为4的即可。故答案为种。
首先总共有 n^3 个立方体从中选2个 ，其次只有相邻的立方体才是4，所以每一列有n-1对，每个面有n^2列， 前后，左右， 上下是一样的共三个方向；
View Code
1 #include <cstdio> 2 int main( ) 3 { 4 int N; 5 while( scanf( "%d", &N )==1 ){ 6 printf( "%d\n", N*N*N*(N*N*N-1)/2-3*N*N*(N-1) ); 7 } 8 return 0; 9 }