85求助
  • 板块P2004 领地选择
  • 楼主w_II_j
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/31 18:42
  • 上次更新2023/10/27 17:35:35
查看原帖
85求助
530142
w_II_j楼主2022/7/31 18:42

不像是时间问题,更像是哪里有漏洞

#include<bits/stdc++.h>
using namespace std;
#define MAXN 1008
int a[MAXN][MAXN],n,m,c,ans,ax,ay;
int main()
{
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
		cin>>a[i][j];
		a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
	}
	c--;
	n=n-c;
	m=m-c;
	for(int x=1;x<=n;x++)for(int y=1;y<=m;y++){
		int p=a[x+c][y+c]-a[x-1][y+c]-a[x+c][y-1]+a[x-1][y-1];
		if(p>=ans){
			ans=p;
			ax=x;
			ay=y;
		}
		
	}
	
	cout<<ax<<" "<<ay;
	return 0;
}
2022/7/31 18:42
加载中...