poj 3036 Honeycomb Walk 暴力枚举 dp

题意: 蜜蜂走n步后回到原始位置的不同走法 分析: 把以正六边形建立坐标系那么(0,0)点可达(1,0)(0,1)(1,1)(0,-1)(-1,0)(-1

题意:

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

分析:

把以正六边形建立坐标系那么(0,0)点可达(1,0)(0,1)(1,1)(0,-1)(-1,0)(-1,-1)

然后暴力循环求解

ACcode:

#include 
#include 
#include 
#include 
#include 
#define maxn 150005
#define inf 0x3f3f3f3f
#include 
#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;
}