救救孩子
  • 板块灌水区
  • 楼主01bit
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/10 11:26
  • 上次更新2023/11/4 15:09:57
查看原帖
救救孩子
338147
01bit楼主2021/7/10 11:26
#include<cstdio>
using namespace std;
int n,m,c;
int sum[1005][1005];
int main(){
	scanf("%d%d%d",&n,&m,&c);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			int x;
			scanf("%d",&x);
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+x;
		}
	int ans=-2147483648,x,y;
	for(int i=1;i<=n-c+1;i++)
		for(int j=1;j<=m-c+1;j++)
			if(sum[i+c-1][j+c-1]-sum[i+c-1][j]-sum[i][j+c-1]+sum[i][j]>ans){
				ans=sum[i+c-1][j+c-1]-sum[i+c-1][j]-sum[i][j+c-1]+sum[i][j];
				x=i;
				y=j;
			}
	printf("%d %d",x,y);
	return 0;
}
2021/7/10 11:26
加载中...