洛谷领地选择

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e3+10;
   
4. int a[N][N];
   
5. int n,m,c;
   
6. int main()
   
7. {
   
8.     cin>>n>>m>>c;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         for(int j=1;j<=m;j++)
    
12.         {
    
13.             cin>>a[i][j];
    
14.             a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
    
15.         }
    
16.     }
    
17.     int res=0,x,y;
    
18.     bool flag=false;
    
19.     for(int i=c;i<=n;i++)
    
20.     {
    
21.         for(int j=c;j<=m;j++)
    
22.         {
    
23.             res=(a[i][j]-a[i-c][j]-a[i][j-c]+a[i-c][j-c],res);
    
24.             x=i-c;
    
25.             y=j-c;
    
26. 
    
27. 
    
28.         }
    
29.     }
    
30.    
    
31.         cout<<x<<" "<<y<<endl;
    
32. 
    
33. 
    
34. }

复制代码

不知道为什么会wa，怎么修改呢

isdkz

在这段代码中，问题出在了计算  res  的地方。在这里，你使用了逗号运算符  ,  来计算  res  的值，但是逗号运算符只会返回最后一个表达式的值，而不是所有表达式的和。所以，你需要修改这行代码。

将这行代码修改为以下形式：

1. res = max(a[ i][j] - a[i-c][j] - a[ i][j-c] + a[i-c][j-c], res);
   

复制代码

这样， res  的值将会被正确地更新为当前子矩阵的和与之前的结果中的较大值。

另外，还有一个小问题是，你在输出  x  和  y  的时候，应该在循环结束后输出，而不是在循环内部输出。所以，将  cout<<x<<" "<<y<<endl;  移到最外层循环结束后即可。

修改后的代码如下：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e3+10;
   
4. int a[N][N];
   
5. int n,m,c;
   
6. int main()
   
7. {
   
8.     cin>>n>>m>>c;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         for(int j=1;j<=m;j++)
    
12.         {
    
13.             cin>>a[ i][j];
    
14.             a[ i][j]=a[i-1][j]+a[ i][j-1]-a[i-1][j-1];
    
15.         }
    
16.     }
    
17.     int res=0,x,y;
    
18.     bool flag=false;
    
19.     for(int i=c;i<=n;i++)
    
20.     {
    
21.         for(int j=c;j<=m;j++)
    
22.         {
    
23.             res = max(a[ i][j] - a[i-c][j] - a[ i][j-c] + a[i-c][j-c], res);
    
24.             x=i-c;
    
25.             y=j-c;
    
26.         }
    
27.     }
    
28.    
    
29.     cout<<x<<" "<<y<<endl;
    
30. }
    

复制代码

希望这能帮助到你！