各位大佬能帮忙看看吗 最后一个过不了
查看原帖
各位大佬能帮忙看看吗 最后一个过不了
671394
Bicardo楼主2022/7/16 21:33
#include<bits/stdc++.h>
using namespace  std;
const int N=1e4+10;

typedef long long lg;lg sum[N][N];
lg n,m,c;
lg maxn;
lg maxi,maxy;
bool isvalid(lg i,lg j)
{
    if(i+c-1<=n&&j+c-1<=m)
    return true;
    else return false ;
}

int res(lg i,lg j)
{
    return sum[i+c-1][j+c-1]-sum[i+c-1][j-1]-sum[i-1][j+c-1]+sum[i-1][j-1];
}






int main()
{
    cin>>n>>m>>c;int x;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
       { cin>>x; sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+x;}

    }

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
           if(isvalid(i,j))    
           {
            if(res(i,j)>maxn)  {maxn=res(i,j);maxi=i; maxy=j;} 
           
            } 

           
        }

        
    }

      





    cout<<maxi<<' '<<maxy;






    return 0;
}
2022/7/16 21:33
加载中...