首页 > 其他 > 详细

CSP202104-2领域均值

时间:2021-04-30 17:52:03      阅读:98      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

 

技术分享图片

 


思路清晰就好,不是很难只是有点复杂。 

 

 

 

 


#include<bits/stdc++.h>
#define atest
using namespace  std;
int n,l,r,t;
int mapp[601][601];
int main(){
    cin>>n;
    cin>>l;
    cin>>r;
    cin>>t;

    int i,j,k;
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            cin>>mapp[i][j];
        }
    }
    int s=0;
    int res=0;
    vector<int> col;
    for(i=0;i<n;i++){
            s=0;
            col.clear();
            for(k=0;k<n;k++){
                s=0;
#ifdef test
                cout<<min(r,n-i-1)+1+min(r,i)<<"hanggao"<<endl;
#endif
                for(j=0;j<min(r,n-i-1)+1+min(r,i);j++){
                    s+=mapp[max(0,i-r)+j][k];
                }
                col.push_back(s);
#ifdef test
                cout<<s<<"pushed\n";
#endif
            }
            //col.push_back(0);
            //initialize col
            s=0;
            for(j=0;j<r+1;j++){
                s+=col[j];
            }
            for(j=0;j<n;j++){
#ifdef test
                cout<<i<<" "<<j<<" "<<s<<" "<<(min(j,r)+min(r,n-j-1))*(min(r,n-i-1)+1+min(r,i))<<endl;

#endif
                if(s<=(min(j,r)+1+min(r,n-j-1))*(min(r,n-i-1)+1+min(r,i))*t) res+=1;
                if(j-r>=0) s-=col[j-r];
                if(j+r<n+1) s+=col[j+r+1];
            }

    }
    cout<<res;
}

  

 

CSP202104-2领域均值

原文:https://www.cnblogs.com/hyffff/p/14722660.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!