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

来源:互联网 发布:网络没问题玩游戏掉线 编辑:程序博客网 时间:2024/05/29 09:21

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

思路:

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

代码:

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

运行结果

0 0