A45744.神秘十字能量矩阵

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    3 3
    1 1 1
    1 1 1
    1 1 1

    输出#1

    5

说明/提示

说明

任意选取一行一列,答案都是 55 ,所有输出 55

首页