1. 程式人生 > >題解報告:hdu1220 Cube

題解報告:hdu1220 Cube

end ac代碼 立方體 http gpo n-1 return include main

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1220

做題思路:先在n^n^n個單位立方體中取2個(即一對),然後減去有公共點為4的立方體對數,即為所求。

總的對數:n*n*n的立方體可以分成n*n*n個單位立方體,所以一共有C(n*n*n,2)對 (即:n^3*(n^3-1)/2)。
公共點為4的對數:一列有n-1對(n個小方塊,相鄰的兩個為一對)。一個面的共有 n^2列(從前往後看)。

底面,左面,前面三個方向相同。故總數為:3*n^2*(n-1)。

AC代碼:

 1 #include<bits/stdc++.h>
 2 using namespace
std; 3 int main() 4 { 5 int n; 6 while(cin>>n){ 7 cout<<(n*n*n*(n*n*n-1)/2-3*n*n*(n-1))<<endl;//推導公式 8 } 9 return 0; 10 }

題解報告:hdu1220 Cube