一个迷宫需要从左上角需要走到右下角,迷宫中的每一个格子,都会对人造成一定的伤害,求走到最下角的最小伤害。只能向右或者向下走。
测试实例包括T组测试数据。(T <= 100) 每组测试数据第一行为两个数字m和n,代表迷宫的行和列。 之后m行数据,每行n个数字,代表走到该格子对人造成的伤害。(1 <= m,n <= 10, 0 <= 伤害值 <= 100)
对于每组测试数据,输出走到右下角的最小伤害。
2 1 1 5 2 2 1 2 3 4
5 7