求出“行最大”中“列最小”的值

假设有四行四列的数组a[4][4]：

                                1     2     3     4                                                                                                                                    5     6     7     8                                                                                                                                    9    10   11   12                                                                                                                                   13   14   15   16                       

假设要找行最大中列最小的值，我们称为鞍点，怎样去找呢？

现在我们手动来找一下，行最大，即就是一行中最大的值；我们先看第一行，最大的是4，再看这个行最大值4是不是它本列中最小的值呢？4所处的列中有：4、8、12、16，很明显，它是它所在列中最小的值，所以满足这两个条件，它就是我们要找的鞍点；以此类推，发现这组数字中的鞍点只有4；

那用C语言代码怎么去实现呢？

判断鞍点问题(即找到行最大、列最小的值)

第一步：思路

首先对每行进行遍历，找到每行中最大的元素------->保存它的的列下标 
     再在这列中找，观察这个数是不是列中最小的值------->转换思路：看这列中有没有比它大的值
如果在这列中行最大值小的值，那么说明这个值不是鞍点；

第二步：伪代码

标志位  没有鞍点标志为0  有鞍点记为1
        记行最大值为h_max 行最大值的列下标为h_max_l
        循环（遍历每一行）
        {
           flag=1;
             遍历行里面的每一个数（找行里面的最大值）用到一个for循环
             for循环里面的语句 
            {
            找到并保存最大值，以及保存最大值下标
          }
          for()判断是不是列最小 
          {
              这列中只要有一个比行最大值大的 
              flag=0;//标志位设为0
              break;//退出循环 
          }
           //判断是不是鞍点，是-->输出 
         }                 

第三步：代码实现

int main()
{
	int h_max,h_max_l,flag;
	int i,j,k;
	printf("本代码将实现输出鞍点（行最大列最小）的功能！\n");
    int a[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
	for(int i=0;i<4;i++)//实现行遍历 
	{
		flag=1;//设置标志位的初始值为1(如果后面不满足情况，会被清零)
		//也可以设置为0，但在后面的代码中要设置满足要求的情况，设置标志位为1 
		for(int j=0;j<4;j++)//实现每行中每个数的遍历 
		{
			//先要把h_max设置为每行中的第一个值，再让它与后面的去比较
			h_max=a[i][0]; 
			if(a[i][j]>h_max)
			{
				h_max=a[i][j];//如果每行中后面的值，有大于每行中第一个数字的值的时候，行最大值就会更新为后面的值 
				h_max_l=j;//并记录当时找到的行最大值的列下标 
			 } 
		}
		//判断每行中的最大值是不是它本列的最小值 
		for(k=0;k<4;k++)
		//这里设置k为行，遍历最大值的每一行，并做出判断，如果这列中有比h_max小的值那么它不是这列中最小的值，不符合我们的条件，同时标志位设置为0 
		{
			//k是行标，是要遍历的值，但是我们的列标已经确定，就是当时找到的行最大值时的列 
			if(a[k][h_max_l]<h_max)
			{
				flag=0;//标志位清0 
				break;//同时如果满足这个条件，说明已经不符合我们的条件，跳出本循环（列），重新去行循环+1判断 去寻找 
			}
		}
		//遍历完之后如果被清0，就跳出for循环，这一行已经不满足要求，去寻找下一行 
		//遍历完之后如果没有被清0，说明是满足我们要求的情况，则继续下面的判断 
		//每一行一列遍历完之后都要判断一下，是不是我们的鞍点
		if(flag==1)
		{
			printf("鞍点是：%d\n",h_max);
			//鞍点本身是行最大值，但只是我们把不符合要求的行最大值舍掉 
		 } 
	}
	return 0; 
}

第四步：显示结果

本代码使用Devc++实现

---

这是我在学C语言中，通过老师讲解和询问同学对自己的学习的一个总结，文中有不对或说法不准确的地方，恳请各位大佬指正！

---

本人的评论区欢迎大家讨论技术性的问题！