本题采用文件输入输出。
输入文件为 C.in, 输出文件为C.out。
在 n 行 m 列的棋盘上,棋盘左上角格子的下标时(1,1),右上角的下标是(n,m)。有些棋盘格是好的,
好格子中有一个分数(正整数);有些格子时坏的,无法进入。小 H 从(1,1)走到(n,m),每一次只能向下
或向右走到相邻的号格子中,并取走经过格子的分数。请你计算小 H 能得到的最大得分。
C.in
第 1 行为 n,m。接下来的 n 行棋盘,每行有 m 个非负整数 x,
若 x 为 0,表示该格子是坏的;若 x>0,则表示好格子的分数。
C.out
若无解,输出 None,否则输出求大得分。
B.in
3 4 3 0 7 5 1 1 0 2 2 4 1 2
B.out
13
2<=n,m<=100
0<=x<=100