查找N阶方阵中的马鞍点

题目描述

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

输入

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出马鞍点的位置。如果鞍点不存在，则输出“NONE”。测试数据保证给出的矩阵至多存在一个马鞍点。

样例输入

 复制

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

样例输出

 复制

2 1

------------------------------代码如下--------------------------------

#include<stdio.h>
int main()
{
	int n,h,l,f=0,s=0;//h表示行最大，l表示列最小，f为标识，s判断是否存在马鞍点 
	scanf("%d",&n);
	int a[n][n];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	 } 
	 for(int hl=0;hl<n;hl++)
	 {
	 	h=a[hl][0];
	 	for(int li=0;li<n;li++)
	 	{
	 		if(a[hl][li]>=h)
	 		{
	 			h=a[hl][li];
	 			l=li;
			 }
		 }
	
	 f=1;
	 for(int o=0;o<n;o++)
	 {
	 	if(a[o][l]<h)
	 	f=0;
}
	 if(f==1)
	 {printf("%d %d",hl,l);
	 s++;
	 }
	} 
	if(s==0)
	{printf("NONE");
	 } 
	 return 0;
	
}