C语言——输入一个正整数n(1≤n≤6)和n阶方阵A，在方阵A中查找鞍点，如果找到A的鞍点，就输出它的下标，否则，输出“NO“（设A中最多有1个鞍点）。鞍点就是元素值在该行上最大，在该列上最小的元素。

鞍点的定义：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。

当然一个二维数组也可能没有鞍点。

(以三阶为例)

没有的情况如下：

有鞍点的情况：（依据上述无鞍点判断较易判断出3是其鞍点，下标为0，1坐标（1，2）。

思路是：先从行找最大值，记录位置，后在该列进行搜索其是否是该列最小值，若是则输出它的坐标，不是则输出NO

代码实现如下

//by GAIN_HZ
#include<stdio.h>

int n,x,i,j;
int a[1000][1000];

int main()
{
	scanf("%d",&n);
		
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);	
		}	
	}

    printf("\n");
    
    for(i=0;i<n;i++)
	{
	    int	maxx=-1;
		int maxx_i=0;
		int maxx_j=0;
		
		for(j=0;j<n;j++)
		{
			 if(a[i][j]>maxx)//找出该行最大值 并记录其下标 
			{
				maxx=a[i][j];//记录最大值 
				maxx_i=i;//记录其位置，下一句作用相同 
				maxx_j=j;
			}	
		}
		
		int k;
		int flag=1;//用于下列判断是否是该列最小值 
		
	
	    	for(k=0;k<n;k++)
		{	
			if(a[maxx_i][maxx_j]>a[k][maxx_j])//a[maxx_i][maxx_j]为该行最大值，maxx_j是最大值所在列 
			{
				flag=0;//flag作用：如果该行最大值在其所在列 大于其中一个元素的值，则其必定不是该最小值 ，进行标记改变 
			}
		}
		
		if(flag)//如果标记 未改变，即判断为真，就找到一鞍点输出并结束程序（题目条件为最多一个鞍点） 
		{
			printf("(%d,%d)",maxx_i+1,maxx_j+1);//输出鞍点坐标，加一与否应该看题目或者自己习惯的表达形式 
			return 0;
		}	
	
	}
  
	printf("NO");
	return 0;
 } 

如有错误请指正，谢谢