CF1598A.Computer Game

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

Computer Game

题目描述

题意简述:

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

输入格式

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

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

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

输出格式

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

说明/提示

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

翻译by zplqwq

样例

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

在线编程 IDE

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