- 问答
1112题有超时,大佬们来吃吃瓜-已解决
- 2021-10-21 23:05:59 @
还能怎样优化 通过了九组,还有一组超时 已解决,max(0,time-m+1) 跳转
#include <bits/stdc++.h>
using namespace std;
char sz[10001][10001];
char sszz[10001];
int main(){
int n,m,k,sum=0,temp=0;
cin>>n>>m;
k=n-m+1;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++) cin>>sz[i][j];
}
cin>>sszz;
for(int i=1;i<=n;i++){
for(int j=1;j<=k;j++){
temp=0;
for(int l=1;l<=m;l++){
if(sz[i][j+l-1]=='1'){
temp=1;
}
}
if(temp==0) sum++;
}
}
cout<<sum<<endl;
return 0;
}
0 comments
No comments so far...