#B. 幸运节点

    传统题 1000ms 256MiB

幸运节点

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

题目描述

在遥远的银河系边缘,探险队发现了一个古代外星文明遗留的能量矩阵。矩阵中的每个节点都存储着神秘的能量值。根据破译的碑文记载,只有找到所有幸运节点才能启动矩阵的传送功能。一个节点被定义为幸运节点,当且仅当它同时满足以下两个条件:

1、在它所在的行中是最小值;

2、在它所在的列中是最大值。

请编写程序,帮助探险队快速定位所有幸运节点的坐标及其能量值。

输入格式

第一行输入两个整数 nnmm,表示矩阵的行数和列数

接下来 nn 行,每行输入 mm 个整数,表示矩阵的能量值

输出格式

按行优先顺序输出所有幸运节点的坐标(行号、列号从1开始)和对应的能量值,格式为 (x,y):val,每行一个。

若没有幸运节点,则输出 No lucky nodes found.

3 3
3 1 8
5 3 4
6 2 1
(2,2):3
2 2
5 2
3 4
No lucky nodes found.

数据规模与约定

对于 100%100\% 的数据,1n,m1001 \le n,m\le 1001000矩阵的能量值1000-1000 \le 矩阵的能量值\le 1000

挖土机周赛 Round 46(语法场)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-3-28 19:00
结束于
2025-3-30 22:00
持续时间
2 小时
主持人
参赛人数
76