A6485. 神秘十字能量矩阵
编程题
普及-
知识点
题目描述
你面对一个 $m×n$ 的矩阵，每个位置 $(i,j)$ 上的数值代表该点的「能量值」。你需要找到矩阵中蕴含最强能量的十字：
- **中心点**：位于矩阵内部的任意一点
- **十字的边界**：从中心点向 **上下左右** 延伸至边界。
- **能量计算**：十字区域所有能量值的和
请解开这个古老的谜题，找出 **最大能量值的十字**！
- **中心点**：位于矩阵内部的任意一点
(i,j) - **十字的边界**：从中心点向 **上下左右** 延伸至边界。
- **能量计算**：十字区域所有能量值的和
请解开这个古老的谜题，找出 **最大能量值的十字**！
输入格式
两个整数 $m$ 和 $n$，表示矩阵的大小
接下来 $m$ 行，每行 $n$ 个整数，表示能量值
数据范围：$3 ≤ m, n ≤ 1000$ ，$-10^4 ≤ a_{i,j} ≤ 10^4$
数据保证最大十字星辉能量值大于等于 $0$
接下来 $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
说明/提示
任意选取一行一列，答案都是 $5$ ，所有输出 $5$ 。