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

⭐️ 本文首发自 前端修罗场(点击加入),是一个由 资深开发者 独立运行 的专业技术社区,我专注 Web 技术、Web3、区块链、答疑解惑、面试辅导以及职业发展博主创作的 《Web3 实战教程》(点击订阅),已经帮助许多开发者成功铸造 NFT,内容浅显易懂,能够快速对 Web3 相关概念有一个总体认识!

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

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

C语言实现如下:

#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);
}

运行结果:

1	1	8	
3	1	7	
1	4	6	
当前鞍点是:61个鞍点
  • 4
    点赞
  • 31
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

编程轨迹_

期望和你分享一杯咖啡

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值