幸运节点
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在遥远的银河系边缘,探险队发现了一个古代外星文明遗留的能量矩阵。矩阵中的每个节点都存储着神秘的能量值。根据破译的碑文记载,只有找到所有幸运节点才能启动矩阵的传送功能。一个节点被定义为幸运节点,当且仅当它同时满足以下两个条件:
1、在它所在的行中是最小值;
2、在它所在的列中是最大值。
请编写程序,帮助探险队快速定位所有幸运节点的坐标及其能量值。
输入格式
第一行输入两个整数 和 ,表示矩阵的行数和列数
接下来 行,每行输入 个整数,表示矩阵的能量值
输出格式
按行优先顺序输出所有幸运节点的坐标(行号、列号从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.
数据规模与约定
对于 的数据,,。