#757. 寻找鞍点

寻找鞍点

题目描述

求一个nnn*n的矩阵a[][]的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第3行第0列的元素就是鞍点,值为8 )。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8 6 4 7 2

15 10 11 20 25

输入

第一行输入一个数字nn

第二行开始输入包含一个n行n列的矩阵

输出

如果存在鞍点,输出鞍点所在的行、列及其值;如果不存在,输出not found

样例输入

5
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出

3 0 8

数据范围

1<=n<=100,1<=a[i][j]<=1091<=n<=100,1<=a[i][j]<=10^9