C. Pipes

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

题意：

可以参见luogu

https://www.luogu.org/problem/CF1234C

思路：

因为它的管子是可以旋转的，所以 其实 1、2号管子其实都是一样的，不妨让它们都是 1

同理 3、4、5、6管子也是一样的，不妨让它们是2

然后我们再来考虑一下所有可能出现的情况

1、如果前面是 管子1 那么就直接往前走

2、如果前面是 管子2 并且它的下方（上方）也是 管子2 ，那么就会走到 下层 （上层）

3、如果前面是 管子2 并且它的下方（上方）是管子1 ，那么就没有办法走了

#include <math.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <stack>
#include <set>
#include <random>
 
 
#define LL long long
 
const int maxn = 2e5 + 10;
 
std::string s,ss;
int mp[maxn][2];
 
int main() {
    int n,q;
    std::cin >> q;
    while (q--) {
        memset(mp,0, sizeof(mp));
        int floor = 1,lst = 0;
        std::cin >> n >> s >> ss;
        for (int i=1;i<=n;i++) {
            if (s[i-1] == '1' || s[i-1] == '2') {
                mp[i][0] = 1;
            }
            else
                mp[i][0] = 2;
        }
        for (int i=1;i<=n;i++) {
            if (ss[i-1] == '1' || ss[i-1] == '2') {
                mp[i][1] = 1;
            }
            else
                mp[i][1] = 2;
        }
        for (int i=1;i<=n;i++) {
            if (mp[i][lst] == 1) {
                continue;
            }
            if (mp[i][(lst+1)%2] == 1) {
                floor = 0;
                break;
            }
            else {
                lst = (lst+1)%2;
            }
        }
        if (lst == 1 && floor == 1) {
            std::cout << "YES" << std::endl;
        }
        else
            std::cout << "NO" << std::endl;
    }
    return 0;
}