问题2428--最小伤害

2428: 最小伤害

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

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

输入

测试实例包括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
来源/分类