最后一个点是chen_zhe加的hack吗
查看原帖
最后一个点是chen_zhe加的hack吗
524686
optimize_1楼主2022/4/18 13:38

TLE完RE,RE完WA

#include<iostream>
using namespace std;
int point[1024][1024];
int line[1024][1024]={};
int rect[1024][1024]={};
int main(){
	int n,m,c,dl,du,MAX=0;cin>>n>>m>>c;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++){
			cin>>point[i][j];
			line[i][j]=line[i][j-1]+point[i][j];
			rect[i][j]=rect[i-1][j]+line[i][j];
		}
	for(int l=-1;l+c<n;l++)
		for(int u=-1;u+c<n;u++){
			int val=rect[l+c][u+c]-rect[l][u+c]-rect[l+c][u]+rect[l][u];
            if(val>MAX){MAX=val;dl=l;du=u;}
        }
	cout<<dl+2<<" "<<du+2;
}
2022/4/18 13:38
加载中...