Problem1302--求矩阵的马鞍点

1302: 求矩阵的马鞍点

Time Limit: 1000000 Sec  Memory Limit: 128 MB
Submit: 1457  Solved: 303
[Submit] [Status] [Web Board] [Creator:]

Description

输入一个4×4矩阵各元素的值,求解该矩阵中的马鞍点(即该点的值在它所在的行中最大,在它所在的列中最小)输入一个4×4矩阵各元素的值,求解该矩阵中的马鞍点(即该点的值在它所在的行中最大,在它所在的列中最小)。
输入一个4*4的矩阵,如果有马鞍点则输出  马鞍点在 那 行那 列,对应的数是多少。如果没有马鞍点,则输出这个矩阵中没有马鞍点!

Input

1 2 3 4
2 3 4 5
2 3 4 6
2 3 4 7

Output

马鞍点在0行3列:4

Sample Input

1 2 3 4
2 3 4 5
2 3 4 6
2 3 4 7

Sample Output

马鞍点在0行3列:4

Source/Category

 

[Submit] [Status]