远端评测题 1000ms 64MiB

王国鞍点

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

Description

在一个遥远的数学王国,国王宣布了一场智力竞赛,寻找传说中的“鞍点”宝藏。相传,鞍点隐藏在一个神秘的5*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

在这个矩阵中,第4行第1列的元素(值为8)就是鞍点。

你的任务是找到这个鞍点,并报告它的行、列及其值。如果矩阵中不存在鞍点,则输出“not found”。

Input Format

输入包含一个5行5列的矩阵。

Output Format

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

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
4 1 8

12.24下午3点30练习及作业

未认领
状态
已结束
题目
8
开始时间
2023-12-23 0:00
截止时间
2024-1-6 23:59
可延期
24 小时