若矩阵A(m*n)中的某个元素a（i,j）是第i行中的最小值，同时又是第j列的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵，试编写算法求出矩阵中的所有马鞍点。

若矩阵A(m*n)中的某个元素a（i,j）是第i行中的最小值，同时又是第j列的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵，试编写算法求出矩阵中的所有马鞍点。

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int row;
	int col;
	int data;
} node;
int main(){
	node ad[50];
	int i=0,j=0,min,max,m,n,n1,q;
	int a[4][5]={5,8,6,7,3,
	          6,11,7,9,10,
			  4,3,7,8,2,
			  2,4,5,11,7   };
	q=0;//q为计数器
	for(i=0;i<4;i++)
	{
		min=a[i][0],n=0;
		for(j=1;j<5;j++)
		{
			
			if(a[i][j]<min)
			{

			min=a[i][j];
			n=j;//n代表当前行中最小的列数 
			}
			
		}
		max=a[i][n];
		for(m=0;m<4;m++)
		{
			if(a[m][n]>=max)
			{
				max=a[m][n];
				n1=m;//n1符合列中最大的行数 
			}
			
		}
		if(max==min)
		{
			
		ad[q].col=n;
		ad[q].row=n1;
		ad[q].data=max; 
		printf("鞍点行数为 %d 列数为%d 值为 %d \n",ad[q].row+1,ad[q].col+1,ad[q].data);
		q++;
		}		
	}	
	return 0;
}

思路：1：min在此行最小，
2：max在此列最大
3：1和2同时满足