P99126

找鞍点

难度 未定
讨论 统计 72通过 169提交 42.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出
2 1
样例 2
输入
2
1 7
4 1
输出
NONE

来源

用户上传

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交