找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列最小(也有可能没有鞍点)。
例如运行结果
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<iostream>
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;
}