P1027 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int m, n, a[41][41], i, j, k, l;
	while (scanf("%d%d", &m, &n) != EOF)
	{
		for (i = 0; i < m; ++i)
		{
			for (j = 0; j < n; ++j)
			{
				scanf("%d", &a[i][j]);
			}
		}
		int sum = a[i - 1][j - 1];
		int row = 0, line = 0;
		while (row != m - 1 || line != n - 1)
		{
			int max = 0;
			sum += a[row][line];
			a[row][line] = 0;
			int t1 = row, t2 = line;
			for (k = row - 1; k <= row + 1; k++)
			{
				for (l = line - 1; l <= line + 1; l++)
				{
					if (row != k&&line != l)
						continue;
					if (k < 0 || l < 0 || k == m || l == n || (k == row&&l == line))
						continue;
					if (a[k][l] > max)
					{
						t1 = k;
						t2 = l;
						max = a[k][l];
					}
				}
			}
			row = t1;
			line = t2;
		}
		printf("%d\n", sum);
	}
	return 0;
}