hdu 1208 Pascal's Travels 记忆化搜索
来源:互联网 发布:51单片机40引脚是 引脚 编辑:程序博客网 时间:2024/06/04 19:03
题意:一个矩阵中的每个格子含有一个0~9的整数,代表可以向右或向下移动的步数,求得从左上角到右下角有多少条路。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1208
分析:用dij代表从(I,j)出发走到终点的路径数
简单的一道题,wa几次
#include<cstdio>#include<iostream>#include<cstring>#define Max(a,b) a>b?a:busing namespace std;const int maxn = 35;long long d[maxn][maxn];int m[maxn][maxn];int n;long long find_path(int x,int y){ if(x==n-1&&y==n-1)return 1; if(d[x][y]||m[x][y]==0)return d[x][y]; long long a=0,b=0; if(x+m[x][y]<n) a=find_path(x+m[x][y],y); if(y+m[x][y]<n) b=find_path(x,y+m[x][y]); d[x][y]=a+b; return d[x][y];}int main(){ char c; while(scanf("%d",&n)&&n!=-1) { getchar(); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%c",&c); m[i][j]=c-'0'; } getchar(); } memset(d,0,sizeof(d)); find_path(0,0); printf("%lld\n",d[0][0]); }}
0 0
- hdu 1208 Pascal's Travels (DP记忆化搜索)
- HDU 1208 Pascal's Travels(记忆化搜索)
- HDU 1208 Pascal's Travels( 记忆化搜索)
- hdu 1208 Pascal's Travels 记忆化搜索
- 【DFS(记忆化)】hdu 1208 Pascal's Travels
- HDU--杭电--1208--Pascal's Travels--记忆化搜索--这个也和机器人那个一样算半个DP吧
- POJ 2704 Pascal's Travels (记忆化搜索裸题)
- POJ 2704 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
- hdu 1208 Pascal's Travels
- POJ2704 Pascal's Travels (记忆化DP)
- Pascal's Travels HDU
- Java中抽象类和接口的区别及使用场景
- 算法提高 种树
- 详解JS位置、宽高属性之一:offset系列
- LeetCode 434. Number of Segments in a String 题解——Java
- UVA 1669 && HDU 4118 Holiday's Accommodatio (思路题目--统计子树结点 )
- hdu 1208 Pascal's Travels 记忆化搜索
- C语言学习笔记(一)
- class, 类,方法,python
- 第三方登录与分享
- 使用FastJSON,将对象或数组和JSON串互转
- Java打印日历
- 兰顿蚂蚁
- Web Gallery: Unable to create the Web Deploymnet Tool DeploymentObject.
- [Codeforces148D]Bag of mice(概率dp)