跳到主要内容
图灵 OJTURING / ONLINE JUDGE

E. 计算鞍点

  • 传统题
  • 1000ms
  • 128MiB

计算鞍点

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

题目描述

在一个 5×55\times5 的整数矩阵中,每行的最大值唯一,每列的最小值也唯一。如果某个元素同时是所在行的最大值和所在列的最小值,它就是矩阵的鞍点。请找出鞍点,或者报告它不存在。

输入格式

输入 55 行,每行 55 个整数,表示矩阵。

输出格式

存在鞍点时,输出它的行号、列号和数值,用空格分隔。行号和列号都从 11 开始。

不存在时,输出 not found。

样例 1

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

来源

洛谷 B2102 · 计算鞍点。题意按原题整理,测试数据由本站独立构造。

循环结构&&数组

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-2 18:00
结束于
2026-10-2 23:00
持续时间
5 小时
主持人
参赛人数
31