#21. 矩阵鞍点
矩阵鞍点
说明
给定一个 n*n 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
<o:p></o:p>
要求输出该矩阵的鞍点的位置以及鞍点的值。
输入格式
第1行,一个整数,n,分别表示二维数组的行和列<o:p></o:p>
之后的n行为n行m列的矩阵
输出格式
如果找到了鞍点则输出:鞍点在第几行 鞍点在第几列 鞍点的值<o:p></o:p>
如果没有找到鞍点则输出:no
样例
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
4 1 8
统计
相关
在以下作业中: