zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C语言算法---求鞍点

2023-09-27 14:28:47 时间
程序分析:首先要搞明白鞍点不止一个,这题肯定涉及到对二维数据的遍历,然后比较大小,先找出当前行最大值,然后判定其在当前列是否为最大值,如果是,则输出

 代码如下:

#include stdio.h 

int main()

 int a[3][4] ={

 {123,94,-10,218},

 {3,9,10,-83},

 {145,16,44,-99}

 int i,j,k;

 char flag,flag1;

 for(i = 0; i i++ )

 for(j = 0; j j++)

 flag = 0;

 flag1 = 0;

 for(k = 0 ;k k++)

 if(a[i][j] a[i][k])//当前行是否最大

 flag = 1;

 for(k = 0 ;k k++)

 if(a[i][j] a[k][j])//当前列是否最大

 flag1 = 1;

 if(!flag !flag1)//当前行当前列是否都是最大

 printf("hang:%d lie:%d = %d\n",i,j,a[i][j]);

 return 0;

}
运行结果:

fs@ubuntu:~/qiang/andian$ ./andian

hang:0 lie:3 = 218

hang:2 lie:0 = 145

fs@ubuntu:~/qiang/andian$ 





morixinguan ITGEGE在线教育嵌入式开发讲师。 CSDN博客专家、CSDN-Linux特邀编辑、CSDN博乐、CSDN学院讲师,目前从事嵌入式开发领域,从事与单片机,Linux,android相关的产品开发。