求助,输出大的离谱
查看原帖
求助,输出大的离谱
339945
无情。浪剑心楼主2020/10/22 00:12
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int a[1005][1005];
int sum[1005][1005];
int maxn=-1e9;
int ans1,ans2;
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
			sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
		}
	}
	for(int i=k;i<=n;i++)
	{
		int q,p;
		for(int j=k;j<=m;j++)
		{
			q=i-k;
			p=j-k;
			int cmp=sum[i][j]-sum[q][j]-sum[i][p]+sum[q][p];
			if(maxn<cmp)
			{
				maxn=cmp;
				ans1=q+1;
				ans2=p+1;
				//printf("%d %d\n",&i,&j);
			}
			
		}
	}
	printf("%d %d",&ans1,&ans2);
	return 0;
}
2020/10/22 00:12
加载中...