A45744.神秘十字能量矩阵
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
你面对一个 m×n 的矩阵,每个位置 (i,j) 上的数值代表该点的「能量值」。你需要找到矩阵中蕴含最强能量的十字:
- 中心点:位于矩阵内部的任意一点
(i,j)
- 十字的边界:从中心点向 上下左右 延伸至边界。
- 能量计算:十字区域所有能量值的和
请解开这个古老的谜题,找出 最大能量值的十字!
输入格式
- 输入说明
两个整数m
和n
,表示矩阵的大小
接下来m
行,每行n
个整数,表示能量值
数据范围:3≤m,n≤100 ,−104≤a[i][j]≤104 - 数据保证最大十字星辉能量值大于等于 0
输出格式
- 一个整数,代表最大能量值,数据保证最大十字能量值大于等于 0 .
输入输出样例
输入#1
3 3 1 1 1 1 1 1 1 1 1
输出#1
5
说明/提示
说明
任意选取一行一列,答案都是 5 ,所有输出 5 。