单点时限: 2.0 sec
内存限制: 256 MB
寻找矩阵中的鞍点:在矩阵中可能有这样一个数字,它在自己的行中是最大的,但是在自己所处的列中又是最小的,我们把这样的元素称为鞍点。一个矩阵中可能没有鞍点,也可能有多个鞍点。输入一个 $5\times 5$ 的矩阵,寻找该矩阵中的所有鞍点并按照它们在矩阵中的位置(行,列)
输出。
第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。
接下来共 $5\times T$ 行整数,其中每组测试数据有 $5$ 行,分别是该矩阵的 $5$ 行元素。
每行 $5$ 个整数,整数之间由空格分开。(每个元素为 $1$ -$ 100$ 之间的整数。)
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等)。
然后每一行输出由一个空格分隔的两个整数,表示一个鞍点所在的行号和列号(行号、列号从 $0$ 开始计数)。如有两个以上鞍点,按照行号由小到大排列;行号相同时,按照列号由小到大排序。如没有鞍点,则输出一行-1 -1
。
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
case #0: 2 2 case #1: -1 -1 case #2: 0 1 1 1 3 1