A5102 | $小明的斜线总和$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明又获得了一个 $n$ 行 $m$ 列的二维矩阵，他已经很熟悉如何去求矩阵中行的总和以及列的总和了， 因此这一次他想试一试求斜线上的总和。 对于矩阵中所有的斜线（从左上往右下的斜线）， 求斜线上数字总和的最大值。

第一行给定两个整数 $n$ 和 $m$， 代表矩阵的大小为 $n$ 行 $m$ 列 $(1 \le n, m \le 1000)$。 接下来 $n$ 行， 每行 $m$ 个数字， 代表该二维矩阵的数值。$(-1000 \le a_{ij} \le 1000)$

输出一个整数， 代表斜线上数字的最大总和是多少。

输入 #1

3 4
-4 1 -3 5
-3 -2 -3 5
1 -1 0 -5

输出 #1

C++ 编辑器

输入

输出