85分最后一个死活WA咋办啊
  • 板块P2004 领地选择
  • 楼主Lenz__
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/6/29 10:17
  • 上次更新2025/6/29 20:30:33
查看原帖
85分最后一个死活WA咋办啊
1663489
Lenz__楼主2025/6/29 10:17

前缀和数组改了long long怎么也不对啊(哭

#include <bits/stdc++.h>
using namespace std;
long long sum[1145][1145];
long long a[1145][1145];
int main(){
    long long n,m,c;
    cin>>n>>m>>c;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
        }
    }
    long long maxs=LONG_LONG_MIN;
    long long x,y;
    for(int i=0;i<n-c;i++){
        for(int j=0;j<m-c;j++){
            if(sum[i+c][j+c]-sum[i][j+c]-sum[i+c][j]+sum[i][j] > maxs){
                maxs = sum[i+c][j+c]-sum[i][j+c]-sum[i+c][j]+sum[i][j];
                x = i;
                y = j;
            }
        }
    }
    cout<<x+1<<" "<<y+1;
}
2025/6/29 10:17
加载中...