找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点

找出一个二维师数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点

思路:

 找出某行最大数,再判断此数是否是所在列最小

代码:

#include<stdio.h>
int main() {
    int a[3][3] = {{1,2,11},{4,5,12},{7,8,9}};

    int i,j;//两个循环变量
    int maxInRow,maxColumn,raw;
    int minInColumn, tempRaw;
    for(i=0;i<3;i++){
        maxInRow = a[i][0];//在开始比较之前,假定每行的最大值是第一个元素
        //找出每行的最大值
        for(j=0;j<3;j++){
            if(maxInRow<=a[i][j]){
            maxInRow = a[i][j];
            maxColumn = j;
            raw = i;
            }
        }

    minInColumn = a[0][maxColumn];
    //找出上一个循环最大数所在列的最大数的行数
        for(j=0;j<3;j++){
            if(minInColumn>=a[j][maxColumn]){
                minInColumn = a[j][maxColumn];
                tempRaw = j;
            }
        }

        //上边两个条件分别找出了行中最大数所在的列,在以此列为条件,找出此列中最小的数所在的行
        if(raw == tempRaw){
              printf("第%d行%d列有靶点%d\n", raw+1,maxColumn+1,a[raw][maxColumn]);
        }else{
            printf("第%d行没有靶点\n",raw+1);
        }

    }

    return 0;
}

运行结果

  • 15
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值