「10-2」B、矩阵取数[2] - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：B.in 输出文件：B.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 B.in，输出文件为B.out。

在一个的矩阵中，每一个格子都有一个数值。

L 同学站在方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里，并取走这个格子的数值，取走后这个格子中的数就变成 0。

现在L 同学打算从左上角走到右下角，然后再从右下角回到左上角，请你计算他去的的数的和的最大值。

从文件 B.in 中读入数据。

第一行两个整数：和，表示方阵有行列（）。

以下行描述该矩阵。矩阵中的数保证是不超过的非负整数。

输出到文件 B.out 中。

取走数值和的最大值。

D.in

D.out

#182. 「10-2」B、矩阵取数[2] 暂未评定