0分求调!样例已过!
查看原帖
0分求调!样例已过!
1294212
Charlie509楼主2024/10/30 20:53

这个代码全WA,好像是越界的问题,大佬求调!

#include<iostream>
using namespace std;
const long long maxn=1005,INF=0x7FFFFFFF;
long long n,m,q,c,a[maxn][maxn],sum[maxn][maxn],x1,y1,x2,y2,maxX,maxY,maxValue=-INF,leadValue=-INF;
int main()
{
 	cin>>n>>m>>c;
 	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
 		cin>>a[i][j];
 		sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
	}
	for(int i=1;i<n;i++)for(int j=1;j<m;j++){
		x1=i;
		y1=j;
		x2=i+c;
		y2=j+c;
		leadValue=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1];
		if(leadValue>maxValue){
			maxValue=leadValue;
			maxX=x1;
			maxY=y1;
		}
	}
	cout<<maxX<<" "<<maxY;
	return 0;
}

2024/10/30 20:53
加载中...