[已解决]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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int m, n;
   
6.     cin >> m >> n; // 输入数组的行数和列数
   
7.     int a[m][n];
   
8.     int row_max[m], col_min[n];
   
9.     for (int i = 0; i < m; i++) {
   
10.         row_max[ i] = 0;
    
11.         for (int j = 0; j < n; j++) {
    
12.             cin >> a[ i][j];
    
13.             if (a[ i][j] > a[ i][row_max[ i]]) {
    
14.                 row_max[ i] = j; // 找出每行的最大值的列号
    
15.             }
    
16.         }
    
17.     }
    
18.     for (int j = 0; j < n; j++) {
    
19.         col_min[j] = 0;
    
20.         for (int i = 0; i < m; i++) {
    
21.             if (a[ i][j] < a[col_min[j]][j]) {
    
22.                 col_min[j] = i; // 找出每列的最小值的行号
    
23.             }
    
24.         }
    
25.     }
    
26.     bool has_saddle_point = false;
    
27.     for (int i = 0; i < m; i++) {
    
28.         if (col_min[row_max[ i]] == i) {
    
29.             cout << "Saddle point:a[" << i << "][" << row_max[ i] << "]=" << a[ i][row_max[ i]] << endl;
    
30.             has_saddle_point = true;
    
31.         }
    
32.     }
    
33.     if (!has_saddle_point) {
    
34.         cout << "There is no saddle point" << endl;
    
35.     }
    
36.     return 0;
    
37. }
    

复制代码

跳转到最佳答案楼层

isdkz

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int m, n;
   
6.     cin >> m >> n; // 输入数组的行数和列数
   
7.     int a[m][n];
   
8.     int row_max[m], col_min[n];
   
9.     for (int i = 0; i < m; i++) {
   
10.         row_max[ i] = 0;
    
11.         for (int j = 0; j < n; j++) {
    
12.             cin >> a[ i][j];
    
13.             if (a[ i][j] > a[ i][row_max[ i]]) {
    
14.                 row_max[ i] = j; // 找出每行的最大值的列号
    
15.             }
    
16.         }
    
17.     }
    
18.     for (int j = 0; j < n; j++) {
    
19.         col_min[j] = 0;
    
20.         for (int i = 0; i < m; i++) {
    
21.             if (a[ i][j] < a[col_min[j]][j]) {
    
22.                 col_min[j] = i; // 找出每列的最小值的行号
    
23.             }
    
24.         }
    
25.     }
    
26.     bool has_saddle_point = false;
    
27.     for (int i = 0; i < m; i++) {
    
28.         if (col_min[row_max[ i]] == i) {
    
29.             cout << "Saddle point:a[" << i << "][" << row_max[ i] << "]=" << a[ i][row_max[ i]] << endl;
    
30.             has_saddle_point = true;
    
31.         }
    
32.     }
    
33.     if (!has_saddle_point) {
    
34.         cout << "There is no saddle point" << endl;
    
35.     }
    
36.     return 0;
    
37. }
    

复制代码