本题采用文件输入输出。
输入文件为 A.in, 输出文件为A.out。
在一个 n*m 的矩阵中,每一个格子都有一个分数(整数)。把儿同学站在方阵中最左上角的格子里。
他可以从一个格子走到它右边和下边的格子里,并取走这个格子的分数。现在他想知道走到方阵的最右下角后,所能取得的分数和的最小值。
A.in
第一行两个整数:n 和 m,表示方阵有 n 行 m 列。
以下 n 行描述该矩阵。矩阵中的数保证是不超过 1000 的正整数。
A.out
最大得分。
3 3 1 3 3 2 2 2 3 1 2
8
n,m<=1000。