← 返回题目

题库练习马鞍数

← 上一题下一题 →

A70921 | $马鞍数$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

求一个 n \times 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 \lt 10)； 第 2 到 n+1 行：每行 m 个整数；

输出格式

输出若干行：如果存在马鞍数，则输出所有马鞍数，每行一个，为行和列以及马鞍数，马鞍数按照读入的顺序输出，也就是说，如果有多组马鞍数，先读入的先输出。 如果不存在马鞍数，则输出 not exist 。

输入输出样例

输入 #1

9 8
9 8 7 6 5 4 3 2
8 8 9 9 9 9 9 9
3 7 7 6 5 4 2 1
8 8 3 2 1 7 3 2
7 5 3 2 9 1 3 2
6 3 2 1 9 3 1 3
8 2 1 3 5 8 9 1
1 3 2 1 3 5 6 8
9 3 1 2 3 4 5 8

输出 #1

2 2 8

C++ 编辑器

输入

输出