马鞍点

问题描述

求一个N*N的矩阵的马鞍点。马鞍点是指矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:下面的3*3的矩阵,第2行,第3列的元素9就是马鞍点。
编写程序,第1行输入N的值,接着的N行分别输入每一行的元素(空格分割),如果没有马鞍点,输出“No”,如果有,则输出所有马鞍点的行、列及值,如果有多个马鞍点,则每行输出一个马鞍点信息。
1 2 12
2 4 9
7 8 10

测试案例1:
输入:

3
1 2 12
2 4 9
7 8 10

输出:

2 3 9

测试案例2:
输入:

3
1 2 9
2 4 9
7 8 10

输出:

1 3 9
2 3 9