7-4 找鞍点 （20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

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

输出格式：

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

输入样例1：

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

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

#include<stdio.h>
int S[6][6] ;
void hang_max(int n,int h[]) //找出每一行的最大值，并记录其列下标 
{	
	for(int i=0;i<n;i++)
	{
		h[i] = 0;
		int max = S[i][0] ;
		for(int j=1;j<n;j++)
		{
			if(S[i][j]>=max)
			{
				max = S[i][j] ;
				h[i]= j ;	
			}
			
		}
	}
 } 
 void lie_min(int n,int l[]) //找出每一列的最小值，并记录其行下标 
 {
 	
	for(int i=0;i<n;i++)
	{
		l[i] = 0 ;
		int min = S[0][i] ;
		for(int j=1;j<n;j++)
		{
			if(S[j][i]<=min)
			{
				min = S[j][i] ;
				l[i] = j ;
			}
		}
	}
 }
int main()
{
	int n ;
	scanf("%d",&n) ;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&S[i][j]) ;
	
	int h[n] ;
	int l[n] ;
	hang_max(n,h) ;
	lie_min(n,l) ;
	int flag = 1 ;
	for(int i=0;i<n;i++)
	{
		if(l[h[i]] == i)//判断行最大，列最小，是否在同一位置 
		{
			printf("%d %d",l[h[i]],h[i]) ;
			flag = 0 ;
		}
	}
	if(flag)
		printf("NONE") ;
	return 0 ;
}