|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
试题描述
求一个n×m数阵中的马鞍数，输出它的位置。所谓马鞍数，是指在行上最小而在列上最大的数。如下：
n=5 m=5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
则1行1列上的数就是马鞍数。
输入：
输入共n+1行。第一行： n m (n,m＜１０)
第2到n+1行：每行m个整数（每个数都＜１０）
输出：
输出若干行：如果存在马鞍数，则输出所有马鞍数，每行一组，为行和列以及马鞍数。 如果不存在马鞍数，则输出'not exist'。
输出顺序，请按照行号小的在前排序，同行的按照列小的在前。
输入示例：
5 5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
输出示例：
1 1 5 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1494 |
|
其它 |
通过 |
4人 |
提交 |
11次 |
通过率 |
36% |
难度 |
1 |
|
|
|
|
|
|
