poj 3036 Honeycomb Walk 暴力枚举 dp

题意：

蜜蜂走n步后回到原始位置的不同走法

分析：

把以正六边形建立坐标系那么（0，0）点可达（1，0）（0，1）（1，1）（0，-1）（-1，0）（-1，-1）

然后暴力循环求解

ACcode：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#define maxn 150005
#define inf 0x3f3f3f3f
#include <cstring>
#define ll long long
using namespace std;
ll dp[15][50][50];
int dx[]={1,0,1,-1,0,-1};
int dy[]={0,1,1,0,-1,-1};
int main(){
    int n,loop;
    memset(dp,0,sizeof(dp));
    dp[0][7][7]=1;
    for(int k=1;k<=14;++k)
        for(int i=0;i<=14;++i)
            for(int j=0;j<=14;++j)
                for(int t=0;t<6;++t)
                    dp[k][i][j]+=dp[k-1][i+dx[t]][j+dy[t]];
    scanf("%d",&loop);
    while((loop--)&&scanf("%d",&n))
        printf("%I64d\n",dp[n][7][7]);
    return 0;
}