9126 - 找鞍点
时间限制 : 1 秒
内存限制 : 128 MB
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的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
来源
用户上传