hdu 1208 Pascal's Travels
来源:互联网 发布:51单片机c语言教程全集 编辑:程序博客网 时间:2024/06/05 19:00
/*记忆化搜索题意:左上角移动到右下角的路径有几条,每个位置上的数代表要走的步数,只能向右或向下移动 */#include<iostream>using namespace std;__int64 dp[36][36], map[36][36];int n;__int64 dfs(int x, int y){if(x == n-1 && y == n-1) return 1;if(!dp[x][y]) return 0;if(map[x][y]) return map[x][y];int i;__int64 xx, yy;for( i=0; i < 2; i++){if(i)xx = x, yy = y + dp[x][y];elsexx = x + dp[x][y], yy = y;if(xx >= 0 && xx < n && yy >= 0 && yy < n)map[x][y] += dfs(xx, yy);}return map[x][y];}int main(){while(scanf("%d", &n) != EOF && n != -1){char str[36];int i, j;for( i=0; i < n; i++ ){scanf("%s", str);for( j=0; j < n; j++ )dp[i][j] = str[j] - '0';}memset(map, 0, sizeof(map));__int64 count = dfs(0, 0);printf("%I64d\n", map[0][0]);}return 0;}
- hdu 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- Pascal's Travels HDU
- Pascal's Travels HDU
- hdu 1208 Pascal's Travels--DP
- Pascal's Travels (HDU 1208)
- HDU 1208 Pascal's Travels(dp)
- HDU-1208 Pascal's Travels 动态规划
- hdu 1208 Pascal's Travels (DP记忆化搜索)
- HDU 1208 Pascal's Travels(记忆化搜索)
- 【DFS(记忆化)】hdu 1208 Pascal's Travels
- hdu 1208 Pascal's Travels (子状态继承dp)
- Android 获取SD卡的大小 M
- (12)杂
- java导读
- VC ado调用oracle执行存储过程获取记录集
- Jackson解析JSON例子
- hdu 1208 Pascal's Travels
- ORACLE命令行创建表空间示例代码
- apt-get 只下deb包命令
- location of the android sdk has not been setup in the preferences
- treeview递归
- hibernate二级缓存
- (13)字符串哈希
- android OTA 的功能实现和修改
- 万恶的prototype