你的妈妈叫你不用暴力算法
2026-02-27 09:58:29
发布于:广东
18阅读
0回复
0点赞
暴力法
i000
0110
0110
0000
#include<bits/stdc++.h>
using namespace std;
int ans=0;
int main(){
int w;
cin>>w;
while(w--){
bool d=0;
int a[105][105];
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
char ch;
cin>>ch;
a[i][j]=ch-'0';
}
}
if(n>=4||m>=4){
for(int i=1;i<=n-3;i++){
for(int j=1;j<=m-3;j++){
if((a[i][j]==0&&a[i][j+1]==0&&a[i][j+2]==0&&a[i][j+3]==0&&a[i+1][j]==0&&a[i+1][j+1]==1&&a[i+1][j+2]==1&&a[i+1][j+3]==0&&a[i+2][j]==0&&a[i+2][j+1]==1&&a[i+2][j+2]==1&&a[i+2][j+3]==0&&a[i+3][j]==0&&a[i+3][j+1]==0&&a[i+3][j+2]==0&&a[i+3][j+3]==0)){
d=1;
break;
}
}
} if(d==1){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
}
}
这里空空如也







有帮助,赞一个