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

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列最小（也有可能没有鞍点）。
例如运行结果
1 2 3 4 5 （输入4行5列数据）
2 4 6 8 10
3 6 9 12 20
4 8 12 16 20
A[0][4]=5 (输入0行4列是鞍点，值为5)
1 12 3 4 5 （输入4行5列数据）
2 4 16 8 10
3 6 9 12 15
4 8 12 16 20
不存在鞍点 （输出无鞍点）

#include
using namespace std;
#define M 4
#define N 5
int main() {
	int array[M][N];
	int i, j, k, min = 0, max = 0, max_index = 0, min_index = 0, flag = 0;
	cout << "请输入4行5列的整数矩阵：" << endl;
	for (i = 0; i < M; i++) {
		for (j = 0; j < N; j++) {
			cin >> array[i][j];
		}

	}
	for (i = 0; i < M; i++) {
		//查找i行上最大的元素，记录该元素在列号max_index
		max = array[i][max_index];
		for (j = 0; j < N; j++) {
			if (array[i][j] > max) {
				max = array[i][j];
				max_index = j;
			}
		}
		//查找max所在列max_index上的最小的元素，并记录其所在行。
		min = array[0][max_index];
		for (k = 0; k < M; k++) {
			if (array[k][max_index] < min) {
				min = array[k][max_index];
				min_index = k;
			}
		}
		//如果最小元素与最大元素相同，并且最小元素也在第i行，则为鞍点。
		if (max == min && i == min_index) {
			flag = 1;
			cout << "鞍点为：array[" << min_index << "][" << max_index << "]=" << array[min_index][max_index] << endl;
			break;
		}
	}
	if (flag == 0) {
		cout << "该二维数组不存在鞍点！" << endl;
	}
	return 0;
}