马鞍点
问题描述
求一个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