hdu 1978 How many ways
状态转移方程:dp[i+k][j+l] = (dp[i+k][j+l] + dp[i][j]) % 10000;
dp[i][j]表示到达点(i,j)的途径数, 其中k,l为处在点(i,j)时,能够到达点(i+k,j+l)。
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <climits>//形如INT_MAX一类的
#define MAX 105
#define INF 0x7FFFFFFF
# define eps 1e-5
using namespace std;int dp[MAX][MAX],map[MAX][MAX];
int n,m;void solve()
{dp[0][0] = 1;int i,j,k,l;for(i=0; i<n; i++)for(j=0; j<m; j++){int t = map[i][j];for(k=0; k<=t; k++){if(i+k >= n)break;for(l=0; l+k<=t; l++){if(l+j >= m)break;if(k == 0 && l == 0)continue;dp[i+k][j+l] = (dp[i+k][j+l] + dp[i][j]) % 10000;}}}
}int main()
{int t,i,j;cin >> t;while(t--){memset(dp,0,sizeof(dp));cin >> n >> m;for(i=0; i<n; i++){for(j=0; j<m; j++){scanf("%d",&map[i][j]);}}solve();printf("%d\n",dp[n-1][m-1]);}return 0;
}
hdu 1978 How many ways相关推荐
- HDU 1978 How many ways DP问题
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- How many ways HDU - 1978(记忆化搜索关于求多少种方式模板)
题目: 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m).游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量. 2.机器人只能向右或 ...
- HDU 2157 How many ways?? 临接矩阵+快速幂
Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, ...
- 杭电1978 How many ways
How many ways Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total ...
- HDU 2157 How many ways?? 矩阵
可达矩阵的K次幂便是从i到j走K步能到达的方案数. 注意处理k=0的情况. #include <cstdio> #include <cstring> #include < ...
- HDU OJ 动态规划46题解析
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢 ...
- HDU中一些DP的题目分类
DP是难点,供自已以后系统学习. 1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做 ...
- hdu 动态规划题集
原文链接:http://blog.sina.com.cn/s/blog_6cf509db0100sptt.html点击打开链接 1.Robberies 连接 :http://acm.hdu.edu.c ...
- hdu 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】(转)
HDU 动态规划(46道题目)倾情奉献~ [只提供思路与状态转移方程] Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包 ...
最新文章
- 管理到底是“管人”还是“管事”,百分之九十的人理解有问题
- 使用GridView自带分页的代码
- linux分区合并不损坏系统,一次Linux磁盘损坏导致系统不可用恢复实例
- elementui table html,elementUI Table表格表头自定义
- 原始套接字SOCK_RAW
- MySQL和Linux试题_Linux运维必会的MySql题之(一)
- 在python中等号前面与后面分别是什么意思-Python中冒号等于(:=)是什么意思?...
- WslRegisterDistribution failed with error: 0x8007019e The Windows Subsystem for Linux optional compo
- RMEB运行环境要求
- java开发环境及数据类型实验_实验项目1 Java开发环境与语言基础
- Angular CLI 安装
- 远程查看室内亮暗情况
- c语言 中断 局部变量 not allocated,C语言(函数)调用过程(略译)
- 关于atollic truestudio for stm32
- y700支持m2硬盘_两块硬盘一起读写?奥睿科M.2 NVMe双盘位固态硬盘盒使用
- 关于滚动条ScrollView
- linux中运行环境变量,linux下的环境变量详解
- 微信语音技术原理_玩人工智能的你必须知道的语音识别技术原理
- 计算机进去bios方式,电脑的BIOS在哪?各电脑进入BIOS的方法
- 音视频学习-h264的NALU结构分析
热门文章
- 网络存储SAN网络存储术语解释
- 如何调整mysql严谨度_如何管理 MySQL 的 binlog 收藏
- informix mysql,Informix相当于mysql的SHOW CREATE TABLE
- axios java 参数,vue.js axios发请求时,参数包括dto和一个flag, 后台如何接?
- java列表展开折叠,Android在开发中的实用技巧之ExpandableListView简单实现商品列表折叠...
- zemax设置 像方远心_[入门] [ZEMAX] [成像] 手把手教程:一个双高斯类镜头
- android 梯形按钮_PLC编程入门梯形图实例讲解
- 竖流式沉淀池三角堰计算_18张直观动图带你了解在洗砂、选矿中,沉淀池及与其相关设备...
- python初体验-hello world答案_Anaconda上的python3初体验
- 营业执照psd模板2020_荣誉证书聘书奖状模板,CFR矢量素材PSD源文件,700张精美套用...