div3--C. Pipes

题目链接：https://codeforces.com/contest/1234/problem/C

题目大意：根据规则，判断是否可以从左上走到右下，1,2,3,4,5,6分别对应题干给的图片，所以1,2是一类，3,4,5,6是一类。

思路：dfs，爆搜，用一个bool变量记录当前水流的 方向， 当遇到第一类时，如果当前是水平方向直接往右。当遇到第二类时，如果当前是竖直方向往右，如果是水平方向，则改变楼层；

AC代码：

#include<bits/stdc++.h>
using namespace std;
int t;
bool flag=false ;
string s1,s2;
void dfs(int x,int y,int a){
    if(flag) return ;
    if(x==&&y==t){
        flag=;
        return ;
    }
    if(x==){
        if((s1[y]==''||s1[y]=='')&&a) dfs(x,y+,);
        else if((s1[y]==''||s1[y]==''||s1[y]==''||s1[y]=='')&&a)  dfs(x+,y,);
        else if((s1[y]==''||s1[y]==''||s1[y]==''||s1[y]=='')&&!a) dfs(x,y+,);
    }
    else {
        if((s2[y]==''||s2[y]=='')&&a==)    dfs(x,y+,);
        else if((s2[y]==''||s2[y]==''||s2[y]==''||s2[y]=='')&&a==)  dfs(x-,y,);
        else if((s2[y]==''||s2[y]==''||s2[y]==''||s2[y]=='')&&!a==) dfs(x,y+,);
    }
}
void solve(){
    flag=false ;
    cin>>t;
    cin>>s1>>s2;
    dfs(,,);
    if(flag) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
int main(){
    int t;
    cin>>t;
    while(t--) solve();
    return ;
}