Problem D: 矩阵的鞍点
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:168
Solved:48
Description
给定一个n*n的矩阵,编程去寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"NONE"
例如:在下面的5*5的矩阵例子中,第3行第0列的元素就是鞍点,值为7 。(注意这里行与列都是从0开始,行数与列数最大为n-1)
9 3 5 6 9
8 4 7 8 1
9 5 6 9 1
7 6 4 5 2
8 1 2 5 5
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"NONE"
例如:在下面的5*5的矩阵例子中,第3行第0列的元素就是鞍点,值为7 。(注意这里行与列都是从0开始,行数与列数最大为n-1)
9 3 5 6 9
8 4 7 8 1
9 5 6 9 1
7 6 4 5 2
8 1 2 5 5
Input
Output
输出一行,为从上到下,从左到右顺序出现的第一个鞍点所在的行、列及其值(下标从0开始)。数字间一个空格分隔。如果不存在,输出"NONE"。
注意,如果存在多个鞍点,那么只需要显示按顺序出现的第一个。
Sample Input Copy
5
39 23 15 16 18
38 14 17 28 33
39 15 26 29 21
37 26 14 35 32
38 21 22 15 35
Sample Output Copy
3 0 37
HINT
1≤n≤20,矩阵元素值<=100的正整数。