找出一个二维师数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点
思路:
找出某行最大数,再判断此数是否是所在列最小
代码:
#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;
}