已结束 黑龙江工程学院第十一届程序设计竞赛

A4832 | 神秘十字能量矩阵

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

你面对一个 $m×n$ 的矩阵,每个位置 $(i,j)$ 上的数值代表该点的「能量值」。你需要找到矩阵中蕴含最强能量的十字:

- 中心点:位于矩阵内部的任意一点 (i,j)
- 十字的边界:从中心点向 上下左右 延伸至边界。
- 能量计算:十字区域所有能量值的和

请解开这个古老的谜题,找出 最大能量值的十字

输入格式

- 输入说明
两个整数 mn,表示矩阵的大小
接下来 m 行,每行 n 个整数,表示能量值
数据范围:$3 ≤ m, n ≤ 1000$ ,$-10^4 ≤ a[i][j] ≤ 10^4$
- 数据保证最大十字星辉能量值大于等于 $0$

输出格式

- 一个整数,代表最大能量值,数据保证最大十字能量值大于等于 $0$ .

输入输出样例

输入 #1
3 3
1 1 1
1 1 1
1 1 1
输出 #1
5
C++ 编辑器
输入
输出