对不起还是最后一个点的问题
查看原帖
对不起还是最后一个点的问题
504237
lk323232楼主2022/8/3 18:19

我开了long long,数组大小似乎也没问题,而且还用了很多讨论区给出的无穷小,可是还是re了。。。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,c,ans=-999999999,a[1002][1002],l[1002][1002],x1,x2;
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			scanf("%lld",&a[i][j]);
			l[i][j]=l[i-1][j]+a[i][j];
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			ll sum=0;
			for(int t=j;t<=j+c-1;++t){
				sum+=l[i+c-1][t]-l[i][t]+a[i][t];
			}
			if(sum>ans) ans=sum,x1=i,x2=j;
		}
	}
	cout<<x1<<' '<<x2;
	return 0;
}
2022/8/3 18:19
加载中...