poj 3036 Honeycomb Walk 暴力枚举 dp

来源：互联网发布：网络直播电视怎么安装编辑：程序博客网时间：2024/05/29 18:38

题意：

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

0 0