hdu 1220组合数学

两个立方体相交的点数有0 1 2 4
不考虑相交点数的话有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;
}

原文地址:https://www.cnblogs.com/thefirstfeeling/p/4410829.html