假设有四行四列的数组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语言中,通过老师讲解和询问同学对自己的学习的一个总结,文中有不对或说法不准确的地方,恳请各位大佬指正!
本人的评论区欢迎大家讨论技术性的问题!