问题2428--最小伤害

2428: 最小伤害

时间限制: 1Sec 内存限制:128 MB
提交:260 解决:127
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

一个迷宫需要从左上角需要走到右下角,迷宫中的每一个格子,都会对人造成一定的伤害,求走到最下角的最小伤害。只能向右或者向下走。

输入

测试实例包括T组测试数据。(T <= 100)
每组测试数据第一行为两个数字m和n,代表迷宫的行和列。 之后m行数据,每行n个数字,代表走到该格子对人造成的伤害。(1 <= m,n <= 10, 0 <= 伤害值 <= 100)

输出

对于每组测试数据,输出走到右下角的最小伤害。

样例输入 Copy
2 1 1 5 2 2 1 2 3 4
样例输出 Copy
5 7
来源/分类