GUETOJ - 1119 How many ways(动态规划)
来源:互联网 发布:手机上怎样查淘宝积分 编辑:程序博客网 时间:2024/06/06 03:56
http://acm.guet.edu.cn/problemset/problem/1119
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX_N = 101;int N, M, T;int a[MAX_N][MAX_N], dp[MAX_N][MAX_N];bool in(int x, int y){ return x<N && y<M;}void find(int x, int y){for(int i = 0; i <= a[x][y]; i++)for(int j = 0; j <= a[x][y]-i; j++){int nx = x+i, ny = y+j;if(!(i==0&&j==0) && in(nx, ny)){dp[nx][ny] += dp[x][y];dp[nx][ny] %= 10000;}}}int main(){//freopen("in.txt", "r", stdin);scanf("%d", &T);while(T--){scanf("%d%d", &N, &M);for(int i = 0; i < N; i++)for(int j = 0; j < M; j++)scanf("%d", &a[i][j]);memset(dp, 0, sizeof(dp));dp[0][0] = 1;for(int i = 0; i < N; i++)for(int j = 0; j < M; j++)find(i, j);printf("%d\n", dp[N-1][M-1]);}}
0 0
- GUETOJ - 1119 How many ways(动态规划)
- HDOJ 题目1978How many ways(动态规划)
- 动态规划 hdu 1978 How many ways
- HDU 1978 How many ways,动态规划
- hdu 1978 How many ways (动态规划、记忆化搜索)
- 动态规划、记忆化搜索:HDU1978-How many ways
- AYIT606第七周周赛(动态规划) A - How many ways
- 记忆化搜索(搜索+动态规划)HDU1978 How Many Ways
- GUETOJ - 1116 免费馅饼(动态规划)
- [动态规划/记忆化搜索/递推] HDU/HOJ 1978 How many ways 万恶的instream
- HDU 1978 How many ways(dfs)
- How many ways??(hdu 2157)
- hdu 1978 How many ways(dp)
- poj - 1978 - How many ways(dp)
- How many ways(记忆化搜索)
- HDU 2157 How many ways?? (DP)
- HDU 1978 How many ways (DP)
- hdu1978 How many ways(DP)
- 一路Hadoop-- 6、在Linux上安装JDK-2,配置jdk的环境变量
- Unity4.3和4.2、4.1版本冲突提示错误解决
- tar 命令
- UVA11475--Extend to Palindrome
- [转载]android—OpenGL—GL10方法解析(转载)
- GUETOJ - 1119 How many ways(动态规划)
- Fedora安装vmware-tools后系统无法正常启动的解决方法
- 插入排序
- wait waitpid WNOHANG 僵尸进程
- 重新认识c++(01),做个简单的复数Complex类
- MSSQL与MySQL语法区别
- ARM ADC程序设计
- 毕业论文参考文献规范格式
- 我们什么时候应该使用异常