20分!求调!!!
查看原帖
20分!求调!!!
1355711
xjc2011楼主2025/1/19 14:47
#include<bits/stdc++.h>
using namespace std;
int T,n,m,dx_1[12]={-1,-1,-1,-1,0,0,1,1,2,2,2,2},dy_1[12]={-1,0,1,2,-1,2,-1,2,-1,0,1,2},dx_2[3]={0,1,1},dy_2[3]={1,0,1};
string s;
char a[110][110];
int main(){
	cin>>T;
	for(int q=0;q<T;q++){
		bool top=false;
		cin>>n>>m;
		for(int i=0;i<n;i++){
		    cin>>s;
		    for(int j=0;j<m;j++)
		        a[i][j]=s[j];
		}
		if(n<4||m<4){cout<<"No\n";continue;}
		for(int i=1;i<n-1;i++){
			for(int j=1;j<m-1;j++){
				bool cut=true;
				for(int k=0;k<12;k++)
				    if(a[i+dx_1[k]][j+dy_1[k]]!='0')
				        cut=false;
				for(int k=0;k<3;k++)
				    if(a[i+dx_2[k]][j+dy_2[k]]!='1')
				        cut=false;
				if(cut==true)top=true;
			}
		}
		if(top==true) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}
2025/1/19 14:47
加载中...