poj 3036 Honeycomb Walk 暴力枚举 dp

题意：

蜜蜂走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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！