代码求调
查看原帖
代码求调
548166
学不会图论的原神玩家楼主2024/4/10 16:42
#include<bits/stdc++.h>
using namespace std;
int t,n;
char k[3][200];
bool flag=0;
void foo(int x,int y)
{
	if(flag==1)
		return ;
	if(y==n&&x==2)
	{
		flag=1;
		cout<<"YES";
		return ;
	}
	if(y>n||x>2)
		return ;
	else
	{
		if(k[x][y+1]=='0')
			foo(x,y+1);
		if(k[x+1][y]=='0')
			foo(x+1,y);
		if(k[x+1][y+1]=='0')
			foo(x+1,y+1);
		else
		{	
			return ;
		}
		
	}
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		cin>>k[1]>>k[2];
		foo(1,1);
		if(flag==0)
			cout<<"NO\n";
		else
			flag=0;
	}
	return -0;
}
2024/4/10 16:42
加载中...