社区讨论
29求调
P2004领地选择参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mlkcrap2
- 此快照首次捕获于
- 2026/02/13 11:53 6 天前
- 此快照最后确认于
- 2026/02/15 23:55 4 天前
CPP
#include<bits/stdc++.h>
#define f(a,b,c) for(int a=b;a<=c;a++)
using namespace std;
long long n,m,c,x,y,ans=-9178114514114514,a[1005][1005],s[1005][1005];
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m>>c;
f(i,1,n)
f(j,1,m)
cin>>a[i][j],s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
f(i,1,n-c+1)
f(j,1,m-c+1)
if(s[i+c][j+c]-s[i+c][j-1]-s[i-1][j+c]+s[i-1][j-1]>ans)
ans=s[i+c][j+c]-s[i+c][j-1]-s[i-1][j+c]+s[i-1][j-1],x=i,y=j;
cout<<x<<" "<<y;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...