1 条题解
-
0
版本质检员#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
- 上传者