前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >【算法与数据结构】二维数组中寻找鞍点

【算法与数据结构】二维数组中寻找鞍点

作者头像
前端修罗场
发布2023-10-07 16:59:43
发布2023-10-07 16:59:43
42100
代码可运行
举报
文章被收录于专栏:Web 技术Web 技术
运行总次数:0
代码可运行

二维数组寻找鞍点算法思想:

1、对二维数组遍历,拿每一行的第一个元素作为比较的元素; 2、如果该元素大于这一行的所有元素,遍历这一元素所在列中的元素并比较; 3、如果该元素小于所有元素,那么就找到了一个鞍点。

C语言实现如下:

代码语言:javascript
代码运行次数:0
复制
#include <stdio.h>

#define m 3
#define n 3
int a[3][3]={{1,1,8},{3,1,7},{1,4,6}};
int i,j;
int temp1=0,temp2=0;
int row,col;
int k;
int flag;

void find(int a[m][n]){
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(a[i][0]<a[i][j]){//寻找行中最大值
                temp1=a[i][j];//将最大值赋给中间变量temp1
                row=i;//记录下行号
                col=j;//记录下列号
            }
        }
        for(k=0;k<m;k++){
            if(a[k][col]<temp1){
                break;
            }else {
                if(k==m-1){//结束判断
                    printf("当前鞍点是:%d\n", a[row][col]);
                    flag++;
                }
            }
        }
    }
    if(flag==0){
        printf("当前%d行没有鞍点\n",i+1 );
    }else {
        printf("有%d个鞍点\n", flag);
    }
}
int main(){
    int count=0;
   for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
        printf("%d\t", a[i][j]);
        count++;
        if(count%3==0){
            printf("\n");
        }
        
    }
   }
   find(a);
}

运行结果:

代码语言:javascript
代码运行次数:0
复制
1	1	8	
3	1	7	
1	4	6	
当前鞍点是:6
有1个鞍点
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

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

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

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