数据结构题目记录

题目

编写一个函数，对给定的一个m*n的矩阵A，统计这个矩阵中具有以下特征的元素个数，该元素既是所在行的最大值（最小值），又是所在列的最大值（最小值），打印出来这些特殊元素以及其坐标

函数

// An highlighted block
void sort(int A[m][n])//输出格式：先输出所在行列是最小值的元素：先输出这个特殊值，在输出它的位置，然后换行；在输出是最大值的元素
{
   
	//造两个数组min[m],max[m]，存储每一行的最小值和最大值，并记录其位置坐标
	Location min[m],max[m];
	//初始化
	for(int i=0;i<m;++i)
	{
   
		min[i].val=A[i][0];
		max[i].val=A[i][0];
	}
	//找到每一行的特殊值并记录其位置，本题所求特殊值只能从它们之间来
	for(int i=0;i<m;++i)
	{
   
		for(int j=0;j<n;++j)
		{
   
			if(A[i][j]<min[i].val)
			{
   
				min[i].val=A[i][j];
				min[i].column=j;
			}
			if(A[i][j]>max[i].val)
			{
   
				max[i].val=A[i][j];
				max[i].column=