返回小组 开始 2025-11-23 13:30:00

期中测试

结束 2025-11-23 17:00:00
Contest is over.
当前 2025-11-23 21:00:02

C. 找鞍点

描述

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。

输入

第一行为一个正整数N,1<N<1000,表示有多少个人。 第2~N+1行,每行N个正整数。

输出

鞍点所在位置的坐标,第一个数字为横坐标,第二个数字为纵坐标,中间以空格隔开;若鞍点不存在,则输出“NONE”。

样例

输入

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出

2 1

输入

2
1 7
4 1

输出

NONE

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交