#183. 「10-3」C、棋盘得分[1] 暂未评定

时间限制:1000 ms 内存限制:64 MiB 输入文件:C.in 输出文件:C.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 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