寻找鞍点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求一个nnn*n的矩阵a[][]的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第3行第0列的元素就是鞍点,值为8 )。

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

输入

第一行输入一个数字nn

第二行开始输入包含一个n行n列的矩阵

输出

如果存在鞍点,输出鞍点所在的行、列及其值;如果不存在,输出not found

样例输入

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

样例输出

3 0 8

数据范围

1<=n<=100,1<=a[i][j]<=1091<=n<=100,1<=a[i][j]<=10^9

二维数组

未认领
状态
已结束
题目
25
开始时间
2024-3-5 0:00
截止时间
2024-12-31 23:59
可延期
24 小时