最后一个点过不了qqq
查看原帖
最后一个点过不了qqq
670455
ska_0x08楼主2022/4/19 20:34
#include <bits/stdc++.h>
using namespace std;
int m,n,c,v[1009][1009],ans=-900001,x,y;
int main()
{
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>v[i][j];
	for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				v[i][j]+=v[i-1][j]-v[i-1][j-1]+v[i][j-1];
	for(int i=c;i<=n;i++)
	{
		for(int j=c;j<=m;j++)
		{
		int val=v[i][j]-v[i-c][j]-v[i][j-c]+v[i-c][j-c];
		if(val>ans)
		{
		ans=val;
		x=i-c+1;
		y=j-c+1;
		} 
		}
	}
	cout<<x<<' '<<y;
	
	return 0;
	
}
2022/4/19 20:34
加载中...