[已解决]求助一下

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++怎么做
#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{

    int arr[3][3];int i,j;
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            cin>>arr[i][j];
        }
    }
int m=0;
for(i=0;i<3;i++)
{
        for(j=0;i<3;j++)
        {
                if(arr[i][j]>=arr[0][j]&&arr[i][j]>=arr[1][j]&&arr[i][j]>=arr[2][j]&&arr[i][j]<=arr[i][0]&&arr[i][j]<=arr[i][1]&&arr[i][j]<=arr[i][2])
                {
                m=1;
                break;
                }
                else
                {
                        m=0;
                }
        }
}
if(m==1)
{
                cout<<"Saddle point:a["<<i<<"]["<<j<<"]="<<arr[i][j];
}
else
{
        cout<<"There is no saddle point"<<endl;
}
    return 0;
}


我这样写哪里错了，要怎么改

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-14 13:15:46

你的代码有几个问题。首先，你在第二个for循环中使用了变量i而不是j，这会导致程序出错。其次，在内层循环中，你的条件判断有误。正确的条件应该是该位置上的元素在该行上最大，在该列上最小，而不是同时判断是否大于等于该列的最大值和小于等于该行的最小值。最后，你的输出位置也有问题，应该在找到鞍点后立刻输出并退出循环，而不是等到循环结束后再判断。

以下是修改后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int arr[3][3];
   
6.     for (int i = 0; i < 3; i++) {
   
7.         for (int j = 0; j < 3; j++) {
   
8.             cin >> arr[ i][j];
   
9.         }
   
10.     }
    
11. 
    
12.     int saddlePointRow = -1;
    
13.     int saddlePointCol = -1;
    
14. 
    
15.     for (int i = 0; i < 3; i++) {
    
16.         int maxInRow = arr[ i][0];
    
17.         int colIndexOfMaxInRow = 0;
    
18.         for (int j = 1; j < 3; j++) {
    
19.             if (arr[ i][j] > maxInRow) {
    
20.                 maxInRow = arr[ i][j];
    
21.                 colIndexOfMaxInRow = j;
    
22.             }
    
23.         }
    
24. 
    
25.         bool isSaddlePoint = true;
    
26.         for (int k = 0; k < 3; k++) {
    
27.             if (arr[k][colIndexOfMaxInRow] < maxInRow) {
    
28.                 isSaddlePoint = false;
    
29.                 break;
    
30.             }
    
31.         }
    
32. 
    
33.         if (isSaddlePoint) {
    
34.             saddlePointRow = i;
    
35.             saddlePointCol = colIndexOfMaxInRow;
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     if (saddlePointRow != -1 && saddlePointCol != -1) {
    
41.         cout << "Saddle point:a[" << saddlePointRow << "][" << saddlePointCol << "]=" << arr[saddlePointRow][saddlePointCol] << endl;
    
42.     } else {
    
43.         cout << "There is no saddle point" << endl;
    
44.     }
    
45. 
    
46.     return 0;
    
47. }
    

复制代码

这个修正后的代码会正确找出二维数组中的鞍点，并输出鞍点坐标及数值，或者输出无鞍点。

跳转到最佳答案楼层

isdkz

你的代码有几个问题。首先，你在第二个for循环中使用了变量i而不是j，这会导致程序出错。其次，在内层循环中，你的条件判断有误。正确的条件应该是该位置上的元素在该行上最大，在该列上最小，而不是同时判断是否大于等于该列的最大值和小于等于该行的最小值。最后，你的输出位置也有问题，应该在找到鞍点后立刻输出并退出循环，而不是等到循环结束后再判断。

以下是修改后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int arr[3][3];
   
6.     for (int i = 0; i < 3; i++) {
   
7.         for (int j = 0; j < 3; j++) {
   
8.             cin >> arr[ i][j];
   
9.         }
   
10.     }
    
11. 
    
12.     int saddlePointRow = -1;
    
13.     int saddlePointCol = -1;
    
14. 
    
15.     for (int i = 0; i < 3; i++) {
    
16.         int maxInRow = arr[ i][0];
    
17.         int colIndexOfMaxInRow = 0;
    
18.         for (int j = 1; j < 3; j++) {
    
19.             if (arr[ i][j] > maxInRow) {
    
20.                 maxInRow = arr[ i][j];
    
21.                 colIndexOfMaxInRow = j;
    
22.             }
    
23.         }
    
24. 
    
25.         bool isSaddlePoint = true;
    
26.         for (int k = 0; k < 3; k++) {
    
27.             if (arr[k][colIndexOfMaxInRow] < maxInRow) {
    
28.                 isSaddlePoint = false;
    
29.                 break;
    
30.             }
    
31.         }
    
32. 
    
33.         if (isSaddlePoint) {
    
34.             saddlePointRow = i;
    
35.             saddlePointCol = colIndexOfMaxInRow;
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     if (saddlePointRow != -1 && saddlePointCol != -1) {
    
41.         cout << "Saddle point:a[" << saddlePointRow << "][" << saddlePointCol << "]=" << arr[saddlePointRow][saddlePointCol] << endl;
    
42.     } else {
    
43.         cout << "There is no saddle point" << endl;
    
44.     }
    
45. 
    
46.     return 0;
    
47. }
    

复制代码

这个修正后的代码会正确找出二维数组中的鞍点，并输出鞍点坐标及数值，或者输出无鞍点。