題意：

黃蜂有多少種走法。
它在六邊形格子中走 n 步并且回到初始位置一共有多少種走法。

代碼：

#include<iostream> #include<fstream>using namespace std;int res[15][30][30];void read(){ // ifstream cin("in.txt");int i,j,k;res[0][15][15]=1;for(k=0;k<14;k++)for(i=1;i<=29;i++)for(j=1;j<=29;j++){if(j>2) res[k+1][i][j-2]+=res[k][i][j];if(j+2<=29) res[k+1][i][j+2]+=res[k][i][j];if(i>1&&j>1) res[k+1][i-1][j-1]+=res[k][i][j];if(i>1&&j<29) res[k+1][i-1][j+1]+=res[k][i][j];if(i<29&&j>1) res[k+1][i+1][j-1]+=res[k][i][j];if(i<29&&j<29) res[k+1][i+1][j+1]+=res[k][i][j];}cin>>k;while(k--){cin>>i;cout<<res[i][15][15]<<endl;} }int main(){read();return 0; }

轉載于:https://www.cnblogs.com/zhaozhe/archive/2011/04/30/2033460.html

總結

以上是生活随笔為你收集整理的poj 3036的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。