#SC2024SD3T11. 哈密顿的密室(数据需要重制)
哈密顿的密室(数据需要重制)
题目描述
哈密顿的密室由 行 列的房间组成。相邻的房子之间都有门可以通过,并且所有的房间都有门通向外界。
有些密室里面墙是白的,另外的则是黑的。
Gordon 可以从外界进入密室中的任意一个黑墙房间,且在接下来的行走过程中经过每个黑墙房间刚好一次,并不能通过白墙房间。
问是否存在方案。
输入格式
第一行为整数 ,即数组据组数。
对于每组数据,第一行为 。
接下来两行为每行 个房间内墙的颜色。保证每一列至少有一个刷着黑墙的房间。
输出格式
对于每组数据,若存在输出 YES,不存在输出 NO。
6
3
WBB
BBW
1
B
B
5
BWBWB
BBBBB
2
BW
WB
5
BBBBW
BWBBB
6
BWBBWB
BBBBBB
YES
YES
NO
NO
NO
YES