前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C语言 | 找出鞍点

C语言 | 找出鞍点

作者头像
小林C语言
发布2021-01-25 16:03:44
1.1K0
发布2021-01-25 16:03:44
举报

“要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人…万中无一”

——包租婆

这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语言小白进阶到高手,需要经历的是日积月累的学习。

那么如何学习呢?当然是每天都练习一道C语言题目!!

作者

闫小林

白天搬砖,晚上做梦。我有故事,你有酒么?

例64:C语言实现找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

解析:读者看着道题的时候,首先要了解什么是鞍点,先找出一行中值最大的元素,然后检查它是否为该列中最小值,如果是,则是鞍点,输出该鞍点;如果不是,则再找下一行的最大数......如果每一行的最大数都不是鞍点,则此数组无鞍点。

源代码演示:

代码语言:javascript
复制
#include<stdio.h>//头文件 
#define N 3 //宏定义 
#define M 4 //宏定义 
int main()//主函数 
{
  int i,j,k,a[N][M],max,maxj,flag;//定义整型变量和二维数组 
  printf("请输入数组:\n");//提示语句 
  for(i=0;i<N;i++)
  { 
    for(j=0;j<M;j++)
    {
      scanf("%d",&a[i][j]);//往数组里存数 
    }
  }
  for(i=0;i<N;i++)
  {
    max=a[i][0]; //开始时假设a[i][0]最大 
    maxj=0; //将列号0赋给maxj保存 
    for(j=0;j<M;j++) //找出第i行中的最大数 
    {
      if(a[i][j]>max)
      {
        max=a[i][j]; //将本行最大的数放在max中 
        maxj=j; //将最大数所在的列号存放在maxj中 
      }
    } 
    flag=1; //先假设是鞍点,以flag为1代表 
    for(k=0;k<N;k++)
    {
      if(max>a[k][maxj])
      { //将最大的数和其同列元素相比 
        flag=0; //如果max不是同列最小,表示不是鞍点 
        continue;
      }
    }
    if(flag)
    {
      printf("a[%d][%d]=%d\n",i,maxj,max); //输出鞍点的值和所在行列号 
      break;
    }
  }
  if(!flag)
  { 
    printf("鞍点不存在!\n");//提示语句 
  }
  return 0;//主函数返回值为0 
}

编译运行结果如下:

代码语言:javascript
复制
请输入数组:
1 2 3 4
5 6 7 8
9 10 11 12
a[0][3]=4

--------------------------------
Process exited after 10.52 seconds with return value 0
请按任意键继续. . .

以上,如果你看了觉得对你有所帮助,就给小林点个赞,分享给身边的人叭,这样小林也有更新下去的动力,跪谢各位父老乡亲啦~

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-01-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言入门到精通 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档