2 条题解

  • 0
    @ 2026-2-26 15:03:10

    #include <bits/stdc++.h> using namespace std;

    const int N = 15; // 根据题目条件,5x5矩阵,所以N=15足够 int matrix[N][N]; int row_max[N]; // 存储每行的最大值 int col_min[N] = {INT_MAX,INT_MAX, INT_MAX, INT_MAX, INT_MAX, INT_MAX}; // 存储每列的最小值

    int main() {

    // 读取矩阵元素
    for (int i = 1; i <= 5; ++i) {
        for (int j = 1; j <= 5; ++j) {
            cin >> matrix[i][j];
            // 更新每行的最大值
            row_max[i] = max(row_max[i], matrix[i][j]);
            // 更新每列的最小值
            col_min[j] = min(col_min[j], matrix[i][j]);
        }
    }
    
    // 寻找鞍点
    bool found = false;
    for (int i = 1; i <= 5; ++i) {
        for (int j = 1; j <= 5; ++j) {
            if (matrix[i][j] == row_max[i] && matrix[i][j] == col_min[j]) {
                cout << i << " " << j << " " << matrix[i][j] << endl;
                found = true;
                break;
            }
        }
        if (found) break;
    }
    
    if (!found) {
        cout << "not found" << endl;
    }
    
    return 0;
    

    }

    信息

    ID
    1283
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    103
    已通过
    52
    上传者