用前缀和却只有28分
  • 板块P2004 领地选择
  • 楼主Ch35
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/15 20:45
  • 上次更新2023/10/27 11:30:21
查看原帖
用前缀和却只有28分
672360
Ch35楼主2022/9/15 20:45

28分

#include<bits/stdc++.h>
using namespace std;
int n,m,c,cnt,maxx=-9999999,x,y;
int a[1001][1001],b[1001][1001];
int main(){
	scanf("%d%d%d",&n,&m,&c);
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++){
	        scanf("%d",&a[i][j]);
	        b[i][j]=b[i][j-1]+a[i][j];
        }
    }
    for(int i=1;i<=n-c+1;i++){
        for(int j=1;j<=m-c+1;j++){
            cnt=0;
            for(int k=i;k<=i+c-1;k++){
                cnt+=b[k][j+c-1]-b[k][j];
            }
            if(cnt>maxx){
                maxx=cnt;
                x=i;
                y=j;
            }
        }
    }
    cout<<x<<' '<<y;
	return 0;
}

2022/9/15 20:45
加载中...