设为首页 加入收藏

TOP

hdu 1220 Cube (组合数学)
2015-07-20 17:35:57 来源: 作者: 【 】 浏览:2
Tags:hdu 1220 Cube 组合 数学
/*
给你一个边长n的正方体,切割成n*n*n个单位体积的小正方体,求所有公共顶点数<=2的小正方体的对数。
公共点的数目可能有:0,1,2,4.
我们用总的对数减掉有四个公共点的对数就可以了。

总的对数:n^3*(n^3-1)/2(一共有n^3块小方块,从中选出2块)

而4个交点的立方体对是两个立方体共面的情况,
所以我们只要求出大的立方体一共有多少个单位面积的公共面就可以了,
既所有单位立方体的面数6*n^3减去在大立方体表面的面数6*n^2就可以了,,

所以结果为:n^3 * (n^3-1) / 2 - 3*n^2(n-1)
*/
# include 
  
   
# include 
   
     # include 
    
      using namespace std; int main() { int n; while(~scanf("%d",&n)) { printf("%d\n",(n*n*n*(n*n*n-1))/2-3*n*n*(n-1)); } return 0; } 
    
   
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇矩阵求逆算法及程序实现(C++) 下一篇hdu 5047 Sawtooth 组合数学 高精..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·透彻理解 C 语言指针 (2025-12-26 00:22:52)
·C语言指针详解 (经典 (2025-12-26 00:22:49)
·C 指针 | 菜鸟教程 (2025-12-26 00:22:46)
·PostgreSQL 索引 - (2025-12-25 22:20:43)
·MySQL Node.js 连接 (2025-12-25 22:20:41)