C++寻找鞍点

C++寻找鞍点

任务描述

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

测试输入：

1  2  3  4  5
6  7  8  9  10
11 12 13 14 15
16 17 18 19 20

预期输出：

a[0][4]=5

测试输入：

1 1 1 1 2
1 1 1 2 1
1 1 2 1 1

1 2 1 1 1；

预期输出：

不存在鞍点！

源代码：

#include <stdio.h>
#include <iostream>
using namespace std;


int main()
{
    
    // 请在此添加代码
    /********** Begin *********/
	int i,j,k,isfind=0;
	int max,max_i,max_j,min;
    int a[4][5];
	for(i=0;i<4;i++){
		for(j=0;j<5;j++){
			cin>>a[i][j];
		}
	}
	//max=a[0][0];
	for(i=0;i<4;i++){
		//找到改行最大值
        max=a[i][0];
        max_i = i;
		max_j = 0;
		for(j=0;j<5;j++){
			if(a[i][j]>max){
				max = a[i][j];
				max_i = i;
				max_j = j;
			}
		}
		//找到该列最小值
		min = a[i][max_j];
		for(k=0;k<4;k++){
			if(a[k][max_j]<min){
				min = a[k][max_j];
			}
		}
		if(max==min){
            isfind=1;
            printf("a[%d][%d]=%d",max_i,max_j,max);
        }
	}
	if(isfind==0)printf("不存在鞍点！");
    
    /********** End **********/
    return 0;
}