爆炸吧,现充

爆炸吧,现充

作业已超过截止时间,您无法递交本题目。

背景

king大佬有着一双识别现充的眼睛,他能看到每个人的现充程度。这一天他又被同机房的某个大佬秀了一脸,这次他决定报复了,掏出了珍藏已久三硝基甲苯,决定实施一波轰炸。爆炸吧,现充!
1.jpg

题目描述

已知机房的座位是 n*m 的矩阵,每个座位上都坐着一位久经沙场的大佬。king大佬利用自己的能力,看到了每个人的现充值,题目保证每个人的现充值 均大于0 。他只有一份三硝基甲苯,以矩阵中的一点为轰炸中心,能轰炸到 3*3 的范围。为了维持他编程大佬的尊严,他决定找到轰炸范围内现充值总和最高的轰炸中心。
由于有时会存在多个满足条件的轰炸中心,他决定选择离自己 曼哈顿距离 最小的轰炸中心来节省自己投掷所要耗费的力量,king大佬站在机房门口的座位,即(1,1)的位置,当然三硝基甲苯对于现充值为0的king大佬来说是完全无效的。值得注意的是,king大佬不可能以边界为轰炸中心,曼哈顿距离的定义如下:
aHR0cDovL3d3dy5nbzYwLnRvcC91cGxvYWRzL2FsbGltZy8xODA5MjQvMS0xUDkyNDEwNTkxNTVhLmpwZw.jpg
如果曼哈顿距离相同,则选择索引值更小的,索引值即 x*m+y
由于你们已经是成熟的程序员了,我就不提供代码模板了。

输入与输出

输入

两个整数n,m表示矩阵大小(3<=n,m<=1000)
接下来n行m列输入一个矩阵,表示对应位置大佬的现充值,由于现充值过高无法生活在这世上,故所有人现充值均小于等于1000。

输出

满足题目要求的位置,注意:矩阵左上角位置为(1,1)。

样例

样例输入

3 3
1 1 1
1 1 1
1 1 1

样例输出

2 2

时间限制

1s.

预备知识

C 和 C++ 中有多个下标的数组称为多维数组。具有两个下标表示的数组称为二维数组。

1

未认领
状态
已结束
题目
11
开始时间
2022-02-15 00:00
截止时间
2022-03-06 23:59
可延期
24.0 小时