CF1598A.Computer Game

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Computer Game

题目描述

题意简述:

有一个 2×n2 \times n 的网格阵,每个格子中的数都是 00 或 11 。Monocarp 最初在左上角(1,1)(1,1),他每步均可走到周围 88 格中的任意一个含有 00 的格子里,请问他能否走到右下角 (2,n)(2,n)。

输入格式

第一行一个数 tt ( 1≤t≤1001 \le t \le 100),表示测试数据组数。

下面 tt 组数据,每一组数据第一行都是一个数 nn(3≤n≤1003≤n≤100),如题意所述,表示网格的列数。

接下来 22 行输入一个矩阵,表示网格。

输出格式

输出 tt 行,对于每个测试用例,输出YES 或NO,表示能到达或不能到达。

说明/提示

保证左上角和右下角格子中的数都是 00。

翻译by zplqwq

样例

4
3
000
000
4
0011
1100
4
0111
1110
6
010101
101010
YES
YES
NO
YES

在线编程 IDE

建议全屏模式获得最佳体验