hdu1978 记忆化搜索
2015-11-05 16:37
411 查看
用一个数组记录的同时进行搜索。
#include<stdio.h> #include<string.h> const int maxn = 110; int map[maxn][maxn],n,m,dp[maxn][maxn]; int ok(int x,int y) { if(x<1||y<1||x>n||y>m) return 0; return 1; } int dfs(int x,int y) { int i,j; if(dp[x][y]>=0) return dp[x][y]; dp[x][y]=0; for(i=0;i<=map[x][y];i++) { for(j=0;j<=map[x][y]-i;j++) { if(ok(x+i,y+j)) dp[x][y]=(dp[x][y]+dfs(x+i,y+j))%10000; } } return dp[x][y]; } int main() { int i,j,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",&map[i][j]); } } memset(dp,-1,sizeof(dp)); dp [m]=1; int ans=dfs(1,1); printf("%d\n",ans); } }
相关文章推荐
- 【05】emmet系列之各种缩写
- 详解Java中多进程编程的实现
- Oralce drop all tables
- ActiveDirectory之忘记管理员密码时的重置方法
- Android适配之适配不同的系统版本
- java同步代码块 实现的买票功能
- Express重定向
- 怎么判断win7中svchost.exe程序是否是病毒?
- L-BFGS
- Socket类的getInputStream方法与getOutputStream方法的使用
- [转]FastCGI模式下PHP占用大量内存的解决办法
- PHP实现快排
- JSP到Servlet的编译过程初探
- mongoDB的基本操作
- java 文件读写大全
- [Object-C]判断字符串中是否包含表情
- [前端] chrome浏览器定义滚动条样式及字体中英对照
- 设置EditText光标显示但不弹键盘
- (转)C语言函数sscanf()的用法
- text