最后一个点wa了,靓仔们来瞧一瞧
查看原帖
最后一个点wa了,靓仔们来瞧一瞧
618195
sajdhkja楼主2022/1/24 20:10
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
const int inf = 1e3 + 10;
int n, m, c;
long long a[inf][inf],b[inf][inf],aa[inf][inf];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m>>c;
    for (int i = 1; i <=n; i++)
        for (int ii = 1; ii <=m; ii++)
            cin>>a[i][ii],aa[i][ii]=aa[i][ii-1]+a[i][ii];
    for(int i=1;i<=n-c;i++)
        for(int ii=1;ii<=m-c;ii++)
            for(int j=0;j<c;j++)
                b[i][ii]+=aa[i+j][ii+c-1]-aa[i+j][ii-1];
    long long maxn=b[1][1],x=1,y=1;
    for(int i=1;i<=n-c;i++)
        for(int ii=1;ii<=m-c;ii++)
            if(maxn<b[i][ii])maxn=b[i][ii],x=i,y=ii;
    cout<<x<<' '<<y;
    return 0;
}
2022/1/24 20:10
加载中...