#66. SIMO的极小值矩阵
SIMO的极小值矩阵
题目描述
SIMO最近在研究矩阵,在这个矩阵中存在很多极小值。所谓极小值就是一个元素上下左右的相邻元素都大于这个值。如果是边缘元素,那么就只看其相邻的数字即可。
现在给你一个 的矩阵,需要输出每个极小值出现的位置。
输入格式
输入有两行
第一行两个整数 ,表示这个矩阵的大小。
接下来有 行,表示这个二维数组每一个元素。
输出格式
输出有若干行,每行表示一个极小值出现的坐标(题目保证至少有一个极小值),按照先行后列的顺序输出。
样例数据
3 4
1 2 3 4
4 3 2 1
4 4 4 4
(1,1)
(2,4)
样例解释:在上面的矩阵中,只有(1,1)和(2,4)两个极小值。
数据范围
数组的每个元素: