YTU 2899: D-险恶逃生 I
2899: D-险恶逃生 I
时间限制: 1 Sec 内存限制: 128 MB
提交: 130 解决: 55
题目描述
输入
输出
样例输入
3 3 0 0 0 0 1 0 0 0 0
样例输出
2
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h>
#include <string.h>
long long dp[101][101],a[101][101];
int main()
{int i,j,cnt,n,m;while(~scanf("%d%d",&m,&n)){memset(dp,0,sizeof(dp));for(i=1; i<=m; ++i)for(j=1; j<=n; ++j)scanf("%lld",&a[i][j]);dp[m][n]=1;for(i=m; i>0; --i)for(j=n; j>0; --j)if(a[i][j]==0){if(i+1<=m&&a[i+1][j]!=1)dp[i][j]+=dp[i+1][j];if(j+1<=n&&a[i][j+1]!=1)dp[i][j]+=dp[i][j+1];}printf("%lld\n",dp[1][1]);}return 0;
}
转载于:https://www.cnblogs.com/im0qianqian/p/5989612.html
YTU 2899: D-险恶逃生 I相关推荐
- YTU 2901: G-险恶逃生II
2901: G-险恶逃生II 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 14 题目描述 SOS!!!koha is trapped in the dangerous ...
- 天河漫漫,北斗璀璨--北斗的前世今生
昨日,北斗三号全球卫星导航系统建成暨开通仪式在北京举行,仪式上宣布了正式开通. 视频链接地址:https://v.qq.com/txp/iframe/player.html?vid=x3126as5c ...
- 模拟退火 HDU - 2899 Strange Function
Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...
- 必看!程序员逃生指南
作者 | 八宝粥 设计 | 章敏 出品 | CSDN(ID:CSDNnews) 2020 艰难一年已经过去 ,2021 究竟如何,谁也不知道. 作为程序员,前有「大小周」,后有高科技坐垫"监 ...
- OSChina 周三乱弹 —— 程序员火灾逃生指南
2019独角兽企业重金招聘Python工程师标准>>> 秋天到了,风干物燥,请各位程序员小心火烛.万一身边发生火灾,请不要惊慌,按下面提示紧急逃生 话说回来,火灾是小概率事件,加班才 ...
- 洛谷 P1343 地震逃生
题目描述 汶川地震发生时,四川**中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边.1号点为教室,n号点为安全地带,每条边都只能容纳一定量 ...
- ytu 1057: 输入两个整数,求他们相除的余数(带参的宏 + 模板函数 练习)
1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 177 Solved: 136 [Submit][Stat ...
- 「洛谷P1343」地震逃生 解题报告
P1343 地震逃生 题目描述 汶川地震发生时,四川XX中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边.1号点为教室,n号点为安全地带, ...
- YTU 1495 蛇行矩阵 YTU 1607 字符棱形YTU 1959 图案打印YTU 2016 打印金字塔
YTU1495: 蛇行矩阵 题目描述: Time Limit: 1 Sec Memory Limit: 64 MB 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. Input 本题有多组数 ...
最新文章
- 关于学习Python的一点学习总结(22->相关的迭代操作)
- 阿里架构师眼中Dubbo的过去,现在以及未来
- VTK修炼之道2_VTK体系结构1
- (17)HTML标准文档流
- 赛锐信息:SAP ABAP 环境
- 后台cs代码控制html控件,cshtml中正则表达式使用后台代码
- 浅谈Js对象的概念、创建、调用、删除、修改!
- 微信小游戏开发(11)-文件系统
- 拜托,面试别再问我基数排序了!!!
- 光谱数据计算色彩指标的软件(功能强大,齐全)
- 智齿科技宣布完成1亿美元D轮融资,暂未取得有效专利
- Windows11跳过联网激活方法
- 乘法和绝对值的C语言,关于C语言的函数调用与绝对值用法!
- 乐山—都江堰青城山精彩游记
- 【机器学习】多分类学习的拆分策略
- 单位dB(分贝)的含义和好处,dBm(dBmW 分贝毫瓦)的含义
- W: 校验数字签名时出错。此仓库未被更新,所以仍然使用此前的索引文件。W: 无法下载。下列签名无效:W: 部分索引文件下载失败。如果忽略它们,那将转而使用旧的索引文件。
- Codeforces:div3_719 记录
- ESP32-C3通过MQTT协议把温湿度上传到阿里云物联网平台
- etl作业部署与调度—taskctl管理概述
热门文章
- VS调试时提示此项目已经过期
- C++ 笔记(35)— std::to_string 转换整形数字为字符串
- 2022-2028年中国丙烯酸酯橡胶行业市场深度分析及投资前景分析报告
- javascript的知识总结
- 计算机组成原理中的“上溢”和“下溢”分别的定义是什么?
- Pytorch学习记录-torchtext和Pytorch的实例( 使用神经网络训练Seq2Seq代码)
- LeetCode简单题之键盘行
- TensorRT Analysis Report分析报告
- 用NVIDIA Tensor Cores和TensorFlow 2加速医学图像分割
- 2021年大数据Flink(四十八):扩展阅读 Streaming File Sink