1095: [二维数组]马鞍数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:197 Solved:2

Description

求一个n×m数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下:
  n=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
  则1行1列上的数就是马鞍数。

Input

  共n+1行,第一行: n m (n,m<10)
  第2到n+1行:每行m个整数(每个数都<10)

Output

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

Sample Input Copy

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

Sample Output Copy

1 1 5

Source/Category