【Codeforces】 A. Computer Game

A. Computer Game

题意：

给你一个2*N的格子，从（1，1）走到（2，n），可以上下左右走，也可以斜着走，每次走x,y步长不超过1。途中会有障碍物，问是否能走到（2，n）。已知（1，1）和（2，n）没有障碍物。

1代表有障碍物，0代表没有。

样例：

思路：

刚开始用dfs写，然后t了。后来看题解才发现很简单：
只要遇到上下都是1的，就走不了了。如：
0100 0010 0111
0100 或者 0110 或者 1010

所以只要遍历一遍，看是否有str(1)(i) == str(2)(i) 即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int t, n;
int flag;
string a[2];
int main(){
    
    cin >> t;
    while(t--){
    
        cin >> n;
        flag = 1;
        a[0].clear(); a[1].clear();
        cin >> a[0] >> a[1];
        for(int i = 0; i < n; i++)
            if( a[0][i]  == '1' && a[1][i] == '1') flag = 0;
        if(!flag) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
}