#204. 马鞍数

马鞍数

题目描述

求一个 n×mn \times m 数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下:

n=5,m=5n=5,m=5

5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8

1111 列上的数就是马鞍数。

输入格式

n+1n+1 行,

第一行: nnmm

22n+1n+1 行:每行m个整数

输出格式

输出若干行:如果存在马鞍数,则输出所有马鞍数,每行一个,为行和列以及马鞍数。

如果不存在马鞍数,则输出 not exit

  5 5
  5 6 7 8 9
  4 5 6 7 8
  3 4 5 2 1
  2 3 4 9 0
  1 2 5 4 8
1 1 5

数据规模

所有数 <10<10