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

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

#include
#include
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]=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同时满足

你可能感兴趣的:(数据结构基础)