1 条题解

  • 0
    @ 2025-8-9 13:58:37

    版本质检员

    #include<bits/stdc++.h>
    using namespace std;
    char s2[4][4]={{'0','0','0','0'},{'0','1','1','0'},{'0','1','1','0'},{'0','0','0','0'}};//目标数组
    char s[101][101];//矩阵
    bool check(int x,int y){//判断符合标准
    	for(int i=0;i<4;i++){
    		for(int j=0;j<4;j++){//遍历
    			if(s2[i][j]!=s[i+x][j+y]) return 0;//如果不一致,该罚
    		}
    	}
    	return 1;//如果一致,你过关!
    }
    int main(){
    	int n;//n
    	cin>>n;//输入
    	while(n--){
    		int a,b;
    		cin>>a>>b;//输入行、列
    		for(int i=0;i<a;i++){
    			for(int j=0;j<b;j++){
    				cin>>s[i][j];//输入
    			}
    		}
    		bool f=0;//经典的bool f
    		for(int i=0;i<a-3;i++){
    			for(int j=0;j<b-3;j++){//只需要(a-3)(b-3)次循环
    				if(check(i,j)){
    					f=1;//你过关!
    					break;//虽然不优化也能过。。。。。。
    				}
    			}
    		}
    		if(f) puts("Yes");//你过关!
    		else puts("No");//该罚!
    	}
    	return 0;//完美
    }

    信息

    ID
    1340
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者