[已解决]qzyx

yangzhixiaohuli

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


【输入形式】

数组


【输出形式】

输出鞍点坐标及数值，或者输出无鞍点


【样例输入】

1 2 4

2 4 8

3 6 12


【样例输出】

Saddle point:a[0][2]=4



【样例输入】

1 2 4

2 9 3

3 6 12


【样例输出】

There is no saddle point



【样例说明】

无

这题用C++怎么做

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-14 11:03:24

#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n; // 输入数组的行数和列数
    int a[m][n];
    int row_max[m], col_min[n];
    for (int i = 0; i < m; i++) {
        row_max[ i] = 0;
        for (int j = 0; j < n; j++) {
            cin >> a[ i][j];
            if (a[ i][j] > a[ i][row_max[ i]]) {
                row_max[ i] = j; // 找出每行的最大值的列号
            }
        }
    }
    for (int j = 0; j < n; j++) {
        col_min[j] = 0;
        for (int i = 0; i < m; i++) {
            if (a[ i][j] < a[col_min[j]][j]) {
                col_min[j] = i; // 找出每列的最小值的行号
            }
        }
    }
    bool has_saddle_point = false;
    for (int i = 0; i < m; i++) {
        if (col_min[row_max[ i]] == i) {
            cout << "Saddle point:a[" << i << "][" << row_max[ i] << "]=" << a[ i][row_max[ i]] << endl;
            has_saddle_point = true;
        }
    }
    if (!has_saddle_point) {
        cout << "There is no saddle point" << endl;
    }
    return 0;
}

跳转到最佳答案楼层

isdkz

#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n; // 输入数组的行数和列数
    int a[m][n];
    int row_max[m], col_min[n];
    for (int i = 0; i < m; i++) {
        row_max[ i] = 0;
        for (int j = 0; j < n; j++) {
            cin >> a[ i][j];
            if (a[ i][j] > a[ i][row_max[ i]]) {
                row_max[ i] = j; // 找出每行的最大值的列号
            }
        }
    }
    for (int j = 0; j < n; j++) {
        col_min[j] = 0;
        for (int i = 0; i < m; i++) {
            if (a[ i][j] < a[col_min[j]][j]) {
                col_min[j] = i; // 找出每列的最小值的行号
            }
        }
    }
    bool has_saddle_point = false;
    for (int i = 0; i < m; i++) {
        if (col_min[row_max[ i]] == i) {
            cout << "Saddle point:a[" << i << "][" << row_max[ i] << "]=" << a[ i][row_max[ i]] << endl;
            has_saddle_point = true;
        }
    }
    if (!has_saddle_point) {
        cout << "There is no saddle point" << endl;
    }
    return 0;
}