HDU 2323

http://acm.hdu.edu.cn/showproblem.php?pid=2323

把六边形抽象成坐标进行dp，抽象出的坐标关系必须满足六边形之间的关系。很有趣的一道dp

#include <iostream>
using namespace std ;
int dp[][][] ;
int main()
{
    dp[][][]= ;
    for(int i= ;i<= ;i++)
    {
        for(int j= ;j<= ;j++)
        {
            for(int k= ;k<= ;k++)
                dp[i][j][k]=dp[i-][j-][k]+dp[i-][j+][k]+dp[i-][j][k-]+dp[i-][j][k+]+dp[i-][j-][k-]+dp[i-][j+][k+] ;
        }
    }
    int t ;
    scanf("%d",&t) ;
    while(t--)
    {
        int n ;
        scanf("%d",&n) ;
        printf("%d\n",dp[n][][]) ;
    }
    return  ;
}