爆炸吧,现充
作业已超过截止时间,您无法递交本题目。
背景
king大佬有着一双识别现充的眼睛,他能看到每个人的现充程度。这一天他又被同机房的某个大佬秀了一脸,这次他决定报复了,掏出了珍藏已久三硝基甲苯,决定实施一波轰炸。爆炸吧,现充!
题目描述
已知机房的座位是 n*m 的矩阵,每个座位上都坐着一位久经沙场的大佬。king大佬利用自己的能力,看到了每个人的现充值,题目保证每个人的现充值 均大于0 。他只有一份三硝基甲苯,以矩阵中的一点为轰炸中心,能轰炸到 3*3 的范围。为了维持他编程大佬的尊严,他决定找到轰炸范围内现充值总和最高的轰炸中心。
由于有时会存在多个满足条件的轰炸中心,他决定选择离自己 曼哈顿距离 最小的轰炸中心来节省自己投掷所要耗费的力量,king大佬站在机房门口的座位,即(1,1)的位置,当然三硝基甲苯对于现充值为0的king大佬来说是完全无效的。值得注意的是,king大佬不可能以边界为轰炸中心,曼哈顿距离的定义如下:
如果曼哈顿距离相同,则选择索引值更小的,索引值即 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++ 中有多个下标的数组称为多维数组。具有两个下标表示的数组称为二维数组。