hdu1220

给出一个n的立方体。

然后你去拆成体积为1的立方体。

对于拆出来的任意两个立方体。

两个立方体之间的交点可能有 0,1,2,4

只要所有的减去4的就是答案。

四的  一列由n-1个,每个面有 N^2,总共上左下三个面

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <deque>
#include <utility>
#include <complex>
#include <string>
#include <vector>
#include <bitset>
#include <algorithm>
using namespace std;
const int maxn=35;
int f[maxn]; 
#define cal(x) (x)*(x)*(x)*((x)*(x)*(x)-1)/2-(x)*(x)*(x-1)*3
int main()
{
    int n; 
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",cal(n));
    }
    return 0;
}

也可以细分出来计算四的对数   先是内层接触的(n-2)^2*6    然后是考虑以单面(n-1)*(n)*2*6  减去外层12条边里面的数(n-1)*12    加上内层的里面的数值f(n-2)

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <deque>
#include <utility>
#include <complex>
#include <string>
#include <vector>
#include <bitset>
#include <algorithm>
using namespace std;
const int maxn=35;
int f[maxn];
#define floor(x) (x)*(x-1)*2*6
#define inner(x) (x-2)*(x-2)*6
#define over(x) (x-1)*12
#define all(x) (x)*(x)*(x)*((x)*(x)*(x)-1)/2
int cal(int n)
{
    return (inner(n)+floor(n)-over(n)+f[n-2]);
}
int main()
{
    f[0]=0;
    f[1]=0;
    for(int i=2;i<=30;i++)
        f[i]=cal(i);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        if(n>1) ans=all(n)-f[n];
        printf("%d\n",ans);
    }
    return 0;
}