摘要:
转自:http://blog.csdn.net/lishuhuakai/article/details/8519510题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1220 这纯粹是一道数学题目,推理如下:给你一个正方体,切割成单位体积的小正方体,求所有公共顶点数<=2的小正方体的对数。 公共点的数目只可能有:0,1,2,4. 很明显我们用总的对数减掉有四个公共点的对数就可以了。总的公共点对数:n^3*(n^3-1)/2(一共有n^3块小方块,从中选出2块)(只有两个小方块之间才存在公共点,我们从所有的小方块中任意选出两个,自然就确定了这 阅读全文
posted @ 2013-05-01 13:00
西芒xiaoP
阅读(124)
评论(0)
推荐(0)

浙公网安备 33010602011771号