不考虑相交点数的话有C(n,2)个立方对。
而求不超过两个交点的对数,即为用总的减去有四个交点的对数,而四个交点即为同面
四个交点的对数为相同的面的个数为(所有的小立方体 的所有面(6*n*n*n)-外面的6个大面(6*n*n))/2
所以得到
n*n*n*(n*n*n-1)/2-(6*n*n*n-6*n*n)/2
#include<stdio.h>
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
printf("%d ",n*n*n*(n*n*n-1)/2-(6*n*n*n-6*n*n)/2);
}
return 0;
}