#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

B.out

2<=n,m<=100

0<=x<=100

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