qwq除了样例全WA
查看原帖
qwq除了样例全WA
1257833
RiGuang楼主2024/12/14 21:35
#include<bits/stdc++.h>
using namespace std;

int n,m,t;
bool arr[105][105];
const int g[4][4] = {
	0,0,0,0,
	0,1,1,0,
	0,1,1,0,
	0,0,0,0
};
bool arreq(int i,int j){
	for(int k=i; k<=i+3; k++) {
		for(int w=j; w<=j+3; w++) {
			if(g[k-i][w-j]!=arr[k][w])return 0;
		}
	}
		return 1;
}
bool is(int i,int j,int k,int w) {
	if(i+k!=4||j+w!=4)return false;
	if(!arreq(i,j))return 0;
	return true;
}
void ex() {
	cin>>n>>m;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++) {
			char c;
			cin>>c;
			arr[i+1][j+1]=c-'0';
		}

	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			for(int k=n-i; k>=0; k--) {
				for(int w=m-j; w>=0; w--) {
					if(is(i,j,k,w)) {
						cout<<"Yes"<<endl;
						return;
					}
				}
			}
		}
	}
	cout<<"No"<<endl;
}
int main() {
	cin>>t;
	while(t--)ex();


	return 0;
}
2024/12/14 21:35
加载中...