You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

求最小（大）路径和

有一个由数字组成的规格为 n×m 的矩阵，初始在左上角，要求每次只能向下或向右移动，问该数字矩阵从最左上角到最右下角的最小路径和是多少？

路径和就是将某路径中的所有权值全部加起来的总和

  1 3 5 7
  8 6 4 2
  5 0 1 3
  4 8 7 2

输入样例： 第一行n,m 为 n 行 m 列

4 4
1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0

12