为什么有些数据结果错误啊

初莫M

输入描述
输入数据有多行，第一行有两个数m
和n
，下面有m
行，每行有n
个数。

输出描述
按下列格式输出鞍点：
i
j
x

其中，x
代表鞍点，i
和j
为鞍点所在的数组行和列下标，我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点，此时请输出None。

样例
输入 复制
3 3
1 2 3
4 5 6
7 8 9
输出 复制
0 2 3
提示
1≤m,n≤10
。数据中的元素在int范围内

提示：可能存在多个鞍点，请在每一行输出一个。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[10][10],m,n;int flag1=0;
   
6.     cin>>m>>n;
   
7.     int i,j,k;
   
8.     for(i=0;i<m;i++)
   
9.         for(j=0;j<n;j++)
   
10.                      cin>>a[i][j];
    
11.     for(i=0;i<m;i++)
    
12.     {
    
13.         int max=a[i][0];int l=0;
    
14.         for(j=0;j<n;j++)
    
15.         {
    
16.             if(a[i][j]>max)
    
17.             {
    
18.                 max=a[i][j];
    
19.                 l=j;
    
20.              }
    
21.         }
    
22.         int flag=0;
    
23.         for(k=0;k<m;k++)
    
24.         {
    
25.             if(a[k][l]<max) {flag=1;break;}
    
26.         }
    
27.         if(!flag)
    
28.         {
    
29.             flag1=1;cout<<i<<' '<<l<<' '<<max<<endl;
    
30.         }
    
31.     }
    
32.     if(!flag1) cout<<"None";
    
33. }

复制代码

isdkz

这段代码的问题在于它只考虑了每行中的最大值，但没有考虑每列的最小值。鞍点的定义是在数组中找到一个元素，它是所在行的最大值，同时也是所在列的最小值。因此，我们需要在代码中加入对每列最小值的判断。

以下是修改后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[10][10],m,n;
   
6.     int flag1=0;
   
7.     cin>>m>>n;
   
8.     int i,j,k;
   
9.     for(i=0;i<m;i++)
   
10.         for(j=0;j<n;j++)
    
11.             cin>>a[ i][j];
    
12.     for(i=0;i<m;i++)
    
13.     {
    
14.         int max=a[ i][0];
    
15.         int l=0;
    
16.         for(j=0;j<n;j++)
    
17.         {
    
18.             if(a[ i][j]>max)
    
19.             {
    
20.                 max=a[ i][j];
    
21.                 l=j;
    
22.             }
    
23.         }
    
24.         int flag=0;
    
25.         for(k=0;k<m;k++)
    
26.         {
    
27.             if(a[k][l]<max) {
    
28.                 flag=1;
    
29.                 break;
    
30.             }
    
31.         }
    
32.         if(!flag)
    
33.         {
    
34.             int min_in_col = a[0][l];
    
35.             int row_index = 0;
    
36.             for (int p = 1; p < m; p++) {
    
37.                 if (a[p][l] < min_in_col) {
    
38.                     min_in_col = a[p][l];
    
39.                     row_index = p;
    
40.                 }
    
41.             }
    
42.             if (row_index == i) {
    
43.                 flag1=1;
    
44.                 cout<<i<<' '<<l<<' '<<max<<endl;
    
45.             }
    
46.         }
    
47.     }
    
48.     if(!flag1) cout<<"None";
    
49. }
    

复制代码