ZZULIOJ 2428: 最小伤害

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

输入
测试实例包括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

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t, m, n, i, j;
	int a[11][11], b[11][11];
	scanf("%d", &t);
	while (t--){
		scanf("%d%d", &m, &n);
		for (i = 1; i <= m; i++)
			for (j = 1; j <= n; j++)
				scanf("%d", &a[i][j]);
		for (i = 1; i <= m; i++)
			for (j = 1; j <= n; j++)
			{
				if (i == 1 && j == 1)b[1][1] = a[1][1];
				else if (i == 1 && j != 1)b[i][j] = b[i][j - 1] + a[i][j];
				else if (i != 1 && j == 1)b[i][j] = b[i - 1][j] + a[i][j];
				else{
					b[i][j] = min(b[i - 1][j], b[i][j - 1]) + a[i][j];
				}
			}
		printf("%d\n", b[m][n]);
	}
	return 0;
}