爆炸吧,现充

爆炸吧,现充

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

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++ 中有多个下标的数组称为多维数组。具有两个下标表示的数组称为二维数组。

周末测试2

未参加
状态
已结束
规则
OI
题目
6
开始于
2021-09-24 19:45
结束于
2021-09-24 21:45
持续时间
2.0 小时
主持人
参赛人数
113