【搜索】训练题C - Computer Game

题意

给出两行，判断是否能（1，1）走到（2，n）

思路

由于只需要判断是否能走的到就可以了，实际上，只要去的路上没有被完全“堵住”，都可以到达右下角

代码

#include<iostream>
#include<cmath>
#include<stack>
#include<map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>

#define Endl "\n"
typedef long long ll;
const int maxn=1e5;
const int mod=1e9+7;
using namespace std;
char a[2][maxn];
int main()
{
	ll t;
	cin>>t;
	ll n;
	
	while(t--)
	{
		ll res=-1;
		cin>>n;
		for(int i=0;i<2;i++)
			for(int j=0;j<n;j++)
				cin>>a[i][j];
		for(int i=0;i<n;i++)
			{
					if(a[0][i]=='1'&&a[1][i]=='1')
				{
					res=0;
					break;
				}

			}
		if(res==0)	cout<<"NO"<<Endl;
		else  cout<<"YES"<<Endl;
	}
	return 0;
}