29分 求大佬救救
  • 板块P2004 领地选择
  • 楼主daweli
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/13 13:21
  • 上次更新2024/8/13 15:42:35
查看原帖
29分 求大佬救救
992565
daweli楼主2024/8/13 13:21
#include<bits/stdc++.h>
using namespace std;
long long n,m,c,a[1100][1100],ma=INT_MIN;
int main(){
	cin>>n>>m>>c;
	long long x,sum,y;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			cin>>x;
			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+x;
		}
	for(int i=1;i<=n-c;i++)
		for(int j=1;j<=m-c;j++){
			sum=a[i+c][j+c]-a[i+c][j-1]-a[i-1][j+c]+a[i-1][j-1];
			if(ma<sum){
				ma=sum;
				x=i;
				y=j;
				
			}
		}
	cout<<x<<' '<<y;
	return 0;
} 
2024/8/13 13:21
加载中...