#P1383. 鞍点计算
鞍点计算
题目描述
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中。同一行和同一列没有相同的数。
输入格式
输入数据有多行,第一行有两个数和,下面有m行,每行有n个数。
输出格式
按下列格式输出鞍点:
Array[i][j]=x
其中,代表鞍点,和为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None
。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
样例
3 3
1 2 3
4 5 6
7 8 9
Array[0][2]=3