2 条题解

  • 0
    @ 2025-3-2 15:13:27
    #include <iostream>
    #include <vector>
    using namespace std;
    
    int main() {
        // 输入矩阵
        vector<vector<int>> matrix(5, vector<int>(5));
        
        // 输入矩阵元素
        for (int i = 0; i < 5; ++i) {
            for (int j = 0; j < 5; ++j) {
                cin >> matrix[i][j];
            }
        }
    
        // 遍历每一行,寻找行中的最大值
        for (int i = 0; i < 5; ++i) {
            int max_value = matrix[i][0];  // 假设行最大值为第一个元素
            int max_index = 0;  // 最大值的列索引
    
            // 找到该行的最大值及其索引
            for (int j = 1; j < 5; ++j) {
                if (matrix[i][j] > max_value) {
                    max_value = matrix[i][j];
                    max_index = j;
                }
            }
    
            // 检查该列是否是最小值
            bool is_saddle_point = true;
            for (int k = 0; k < 5; ++k) {
                if (matrix[k][max_index] < max_value) {
                    is_saddle_point = false;
                    break;
                }
            }
    
            // 如果是鞍点,输出结果
            if (is_saddle_point) {
                cout << i + 1 << " " << max_index + 1 << " " << max_value << endl;
                return 0;
            }
        }
    
        // 如果没有鞍点,输出not found
        cout << "not found" << endl;
        return 0;
    }
    
    
    

    信息

    ID
    4552
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    (无)
    递交数
    34
    已通过
    23
    上传者