【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)