Problem 1519 --贪吃蛇1519: 贪吃蛇
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$62$ |
正确数量 |
$28$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有童年的孩子都玩过这个经典游戏，不过这里的规则又有点不同，现在有一个N*M(N，M<=100)的方形矩形，在这个矩形的每一个方格上都放有若干个樱桃，一条可爱的小蛇从矩形的
左上角开始出发，每次移动都只能移动一格，向右或向下，而每到达一格贪吃的小蛇都会吧该位置上的樱桃吃个一干二净，直到到达右下角时停止。而贪吃的小蛇不怕撑死，它只想吃到最多
的樱桃，请你告诉它他最多能吃到多少樱桃以及具体路线吧。（数据保证最优路线只有一条）
每个输入包含多个测试用例，每个测试用例第一行给出N,M，接下来N行M列数据代表每个位置上的樱桃个数。（矩阵坐标从（1,1）开始）。
对于每个测试用例输出第一行为能吃到的最大樱桃个数，接下来为小蛇所需要走的路线的坐标，每个坐标占一行。
4 4
1 2 3 7
3 4 2 1
1 5 4 8
10 3 0 3
28
(1,1)
(2,1)
(2,2)
(3,2)
(3,3)
(3,4)
(4,4)
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
只能过个样例~~~
|
606217
|
2020-07-08 23:20:36 |
| 内存最少[$984 $KB]
|
卑微小赵
|
190051 |
2017-12-31 02:04:24 |
| 第一AC |
王德祥@生物技术152 |
29352
|
2016-11-16 16:00:50 |
| 第一挑战 |
王德祥@生物技术152
|
29352 |
2016-11-16 16:00:50 |