#P1383. 鞍点计算

鞍点计算

题目描述

找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1m,n101\leq m,n\leq 10。同一行和同一列没有相同的数。

输入格式

输入数据有多行,第一行有两个数mmnn,下面有m行,每行有n个数。

输出格式

按下列格式输出鞍点:

Array[i][j]=x

其中,xx代表鞍点,iijj为鞍点所在的数组行和列下标,我们规定数组下标从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