#66. SIMO的极小值矩阵

SIMO的极小值矩阵

题目描述

SIMO最近在研究矩阵,在这个矩阵中存在很多极小值。所谓极小值就是一个元素上下左右的相邻元素都大于这个值。如果是边缘元素,那么就只看其相邻的数字即可。

现在给你一个 nmn*m 的矩阵,需要输出每个极小值出现的位置。

输入格式

输入有两行

第一行两个整数 nmn、m ,表示这个矩阵的大小。

接下来有 nn 行,表示这个二维数组每一个元素。

输出格式

输出有若干行,每行表示一个极小值出现的坐标(题目保证至少有一个极小值),按照先行后列的顺序输出。

样例数据

3 4
1 2 3 4
4 3 2 1
4 4 4 4
(1,1)
(2,4)

样例解释:在上面的矩阵中,只有(1,1)和(2,4)两个极小值。

数据范围

3n,m2003\leq n,m\leq 200

数组的每个元素:0ai1050\leq a_i \leq 10^5