题意简述:
有一个 2×n 的网格阵,每个格子中的数都是 0 或 1 。小核桃最初在左上角(1,1),他每步均可走到周围 8 格中的任意一个含有 0 的格子里,请问他能否走到右下角 (2,n)。
输入
第一行一个数 t ( 1≤t≤100),表示测试数据组数。
下面 t 组数据,每一组数据第一行都是一个数 n(3≤n≤100),如题意所述,表示网格的列数。
接下来 2 行输入一个矩阵,表示网格。
输出
输出 t 行,对于每个测试用例,输出YES
或NO
,表示能到达或不能到达。
说明/提示:
保证左上角和右下角格子中的数都是 0。
样例 #1
样例输入 #1
4
3
000
000
4
0011
1100
4
0111
1110
6
010101
101010
样例输出 #1
YES
YES
NO
YES
提示
在第一个测试用例中,可能的路径之一是 (1,1)→(2,2)→(2,3)。
在第二个测试用例中,可能的路径之一是 (1,1)→(1,2)→(2,3)→(2,4)。
在第四个测试用例中,可能的路径之一是 (1,1)→(2,2)→(1,3)→(2,4)→(1,5)→(2,6)。