2991. 鞍点

单点时限: 2.0 sec

内存限制: 256 MB

寻找矩阵中的鞍点:在矩阵中可能有这样一个数字,它在自己的行中是最大的,但是在自己所处的列中又是最小的,我们把这样的元素称为鞍点。一个矩阵中可能没有鞍点,也可能有多个鞍点。输入一个 的矩阵,寻找该矩阵中的所有鞍点并按照它们在矩阵中的位置(行,列)输出。

输入格式

行:一个整数 () 为问题数。

接下来共 行整数,其中每组测试数据有 行,分别是该矩阵的 行元素。

每行 个整数,整数之间由空格分开。(每个元素为 - 之间的整数。)

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后每一行输出由一个空格分隔的两个整数,表示一个鞍点所在的行号和列号(行号、列号从 开始计数)。如有两个以上鞍点,按照行号由小到大排列;行号相同时,按照列号由小到大排序。如没有鞍点,则输出一行-1 -1

样例

Input
3
4 3 6 5 8
2 1 7 6 7
1 2 5 3 4
4 3 8 9 10
1 1 9 8 2
1 6 7 8 1
1 9 1 1 9
1 1 1 7 1
1 23 1 1 1
1 1 1 24 1
10 20 11 8 9
1 20 12 11 10
3 30 15 21 21
8 20 20 3 12
9 50 52 70 61
Output
case #0:
2 2
case #1:
-1 -1
case #2:
0 1
1 1
3 1

450 人解决,506 人已尝试。

581 份提交通过,共有 1168 份提交。

1.3 EMB 奖励。

创建: 6 年,9 月前.

修改: 1 年,5 月前.

最后提交: 1 周前.

来源: 2013年编程实践课程非师范班第2次上机考试

题目标签