标签:601 int res CSP202104 均值 cin 领域 mapp col
思路清晰就好,不是很难只是有点复杂。
#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; }
标签:601,int,res,CSP202104,均值,cin,领域,mapp,col 来源: https://www.cnblogs.com/hyffff/p/14722660.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。