qzyx
找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）【输入形式】
数组
【输出形式】
输出鞍点坐标及数值，或者输出无鞍点
【样例输入】
1 2 4
2 4 8
3 6 12
【样例输出】
Saddle point:a=4
【样例输入】
1 2 4
2 9 3
3 6 12
【样例输出】
There is no saddle point
【样例说明】
无
这题用C++怎么做 #include <iostream>
using namespace std;
int main() {
int m, n;
cin >> m >> n; // 输入数组的行数和列数
int a;
int row_max, col_min;
for (int i = 0; i < m; i++) {
row_max[ i] = 0;
for (int j = 0; j < n; j++) {
cin >> a[ i];
if (a[ i] > a[ i]]) {
row_max[ i] = j; // 找出每行的最大值的列号
}
}
}
for (int j = 0; j < n; j++) {
col_min = 0;
for (int i = 0; i < m; i++) {
if (a[ i] < a]) {
col_min = i; // 找出每列的最小值的行号
}
}
}
bool has_saddle_point = false;
for (int i = 0; i < m; i++) {
if (col_min] == i) {
cout << "Saddle point:a[" << i << "][" << row_max[ i] << "]=" << a[ i]] << endl;
has_saddle_point = true;
}
}
if (!has_saddle_point) {
cout << "There is no saddle point" << endl;
}
return 0;
}
页:
[1]