问题1261--矩阵中最大的点

1261: 矩阵中最大的点

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个二维数组矩阵,输出矩阵中最大的点的坐标。所谓最大的点,是指这个点的上下左右点的值的和最大(如果有多个最大的点,输出坐标大的点),超出矩阵行列范围的点当作0处理。
比如矩阵
1 2 3
1 5 6
7 8 9
最大点的坐标是第3行,第2列的那个点8(点8的周围有3个点(下面那个点算0),上、左和右,因此和为5+7+9=21),应该输出3 2.


 




输入

第一行为两个整数n和m(均小于1000),表示矩阵的行和列的值
接下来是n行,每行m个整数

输出

两个整数,分别表示行和列

样例输入 Copy

3 3
1 2 3
1 5 6
7 8 9

样例输出 Copy

3 2

来源/分类