hdu 1208(简单dp)
来源:互联网 发布:时间费用优化 编辑:程序博客网 时间:2024/05/17 09:26
题意:从[1,1]出发到[n,n],每次到达的格子都要按照格子里的数字走。问可以走到终点的数量是多少。
解题思路:简单的递推就可以了。。。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;__int64 dp[40][40];int n,map[40][40];char str[40];int main(){while(scanf("%d",&n)!=EOF && n != -1){for(int i = 0; i < n; i++){getchar();scanf("%s",str);for(int j = 0; j < n; j++)map[i][j] = str[j] - '0';}memset(dp,0,sizeof(dp));dp[0][0] = 1;for(int i = 0; i < n; i++)for(int j = 0; j < n; j++){if(map[i][j] == 0 || dp[i][j] == 0) continue;if(i + map[i][j] < n) //未出界dp[i+map[i][j]][j] += dp[i][j];if(j + map[i][j] < n)dp[i][j+map[i][j]] += dp[i][j];}printf("%I64d\n",dp[n-1][n-1]);}return 0;}
0 0
- hdu 1208(简单dp)
- HDU 1087 简单DP
- hdu 1978 简单dp
- hdu 2830 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- HDU DP 简单题
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- HDU 4502 简单DP
- hdu 1087 简单dp
- HDU 1003(简单dp)
- hdu 1087 简单dp
- hdu 2751 简单dp
- hdu 2084 简单dp
- hdu 2577 简单dp
- hdu 1978 简单dp
- hdu 2059 简单dp
- MYSQL基本使用
- 怎么查哪些期刊是核心,哪些不是,EI有哪些等等问题
- 应届毕业生面试宝典(仅限IT行业)------大学毕业时准备的资料
- BootStrap让两个控件在一行显示
- 如何才能不崩溃 9: Mindset
- hdu 1208(简单dp)
- python 网络编程 openurl [errno 10060]
- 网站的高性能架构
- Exception in thread "http-bio-8080-exec-2" java.lang.OutOfMemoryError: PermGen space
- 面试题汇总
- 希尔排序
- 【追求进步】丑数
- Java并发编程:线程池的使用
- Windows文件最后访问时间设置