【第22期】观点:IT 行业加班,到底有没有价值?

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

原创 2016年06月02日 10:09:06

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

思路:

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

代码:

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

运行结果

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

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

【描述】 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。 【输入输出示例】 【C语言】 #include int main() { int ...

找出一个二维数组中的鞍点

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

【c语言】:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点

//题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。 // #include "stdio.h" #include int main() { ...

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

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

找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。

3、找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。 int a[4][5] = {1,1,1,1,1,1,1,1,1,1,1,1,1...
  • MHTios
  • MHTios
  • 2014-08-05 14:43
  • 2493

找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息

/*line 4 list 3 经本人试验,取随意行列数,这个式子都能运行成功,不过不好赋值,但可以换 成赋值随机数,但是那样就比较难出现鞍点,我随即了60次,只出现了2次*/ ...

找出二维数组中的鞍点

找出二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小.可能没有鞍点 #include #define n 4 //定义行数n #define m 5 //定义列数m int ma...

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

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 ...

求二维数组鞍点

/** * 问题:找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最大(也可能没有鞍点) * 思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数在该列是否最大,若最...

求二维数组中的鞍点【数组】

Description 如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)