poj 2704 Pascal's Travels_记忆化搜索
2013-07-07 16:52
351 查看
一道简单但是题意蛋疼的题目
题意:给你个n*n的图,开始在左上角,要求走到右下角有多种走法,图上的数表示走几步,只能向右或向下走。
题意:给你个n*n的图,开始在左上角,要求走到右下角有多种走法,图上的数表示走几步,只能向右或向下走。
#include<iostream> #include<cstdio> using namespace std; #define N 40 char map ; int n; __int64 dp ; __int64 solve(int x,int y) { if(dp[x][y]) return dp[x][y]; if(x==n-1&&y==n-1) return 1; if(map[x][y]=='0') return 0; if(x+map[x][y]-'0'<n) dp[x][y]+=solve(x+map[x][y]-'0',y); if(y+map[x][y]-'0'<n) dp[x][y]+=solve(x,y+map[x][y]-'0'); return dp[x][y]; } int main() { int i,j; while(scanf("%d",&n)!=EOF&&n!=-1) { for(i=0;i<n;i++) { scanf("%s",map[i]); for(j=0;j<n;j++) { dp[i][j]=0; } } printf("%I64d\n",solve(0,0)); } return 0; }
相关文章推荐
- POJ 2704 Pascal's Travels (基础记忆化搜索)
- hdoj 1028/poj 2704 Pascal's Travels(记忆化搜索||dp)
- POJ2704 Pascal's Travels (记忆化DP)
- POJ 2704(Pascal's Travels-裸dp)
- poj 2704 Pascal's Travels 动态规划
- pku 2704 Pascal's Travels
- HDU 1208 Pascal's Travels(dp)
- hdu 1208 Pascal's Travels (DP记忆化搜索)
- Pascal's Travels (HDU 1208)
- POJ 2704 Pascal's Travels
- hdoj 1028/poj 2704 Pascal's Travels(记忆化搜索||dp)
- Sicily 1274. Pascal's Travels
- POJ 2704 Pascal's Travels (记忆化搜索裸题)
- BIT1021 Pascal's Travels
- poj 2704 Pascal's Travels_记忆化搜索
- hdu 1208 Pascal's Travels (子状态继承dp)
- soj 1274. Pascal's Travels
- HDU1208:Pascal's Travels(DP)
- hdoj1208_Pascal's Travels(dp)
- 1274. Pascal's Travels