寻找鞍点

题目描述

求一个n行m列矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如下面的5*5的整数矩阵中，第4行第1列的元素就是鞍点，值为8。  编程输入一个n行m列矩阵，寻找矩阵中的鞍点，输出鞍点的位置，如果不存在鞍点，则输出none。

输入格式

共n+1行 第一行两个正整数n和m，1≤n、m≤20，行号列号均从1开始。 接下来n行m列的整数矩阵，数据之间使用空格隔开，1≤数据≤100。

输出格式

如果存在鞍点，输出鞍点的行列号和值，三个数据之间用空格隔开。 如果不存在鞍点，输出字符串"none"。

5 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

2 3
1 2 3
4 5 2

none

提示

（暂无提示）

来源

童程童美