求二维数组中的鞍点【数组】

Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
53.34%(630/1181)
Description:

如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点的坐标(1<=i,j<=n)。

Input:

输入m,n

然后输入数组中的每个元素

Output:

输出m*n的矩阵A的所有马鞍点坐标

Sample Input:
3 3
1 5 3
5 2 6
7 6 9
Sample Output:
3 2

Submit