2 条题解
-
0
#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
- 上传者