• 问答
  • 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...