#P18214. Judgement
Judgement
Judgement
青山和她的朋友丹尼尔创造了一款名为“大将军”的单人游戏,玩家可以在网格上绘制图案。
游戏在一个 的网格上进行。每个格子的颜色为红色、蓝色或白色。初始时,格子 为红色,格子 为蓝色,其余格子均为白色,且这两个格子不同。我们把这两个格子称为特殊格子,其他格子称为非特殊格子。
一次操作如下:
- 选择一个非特殊格子 。
- 选择一个与它有公共边的格子 ,要求该格子当前不是白色。
- 把 涂成 当前的颜色。
非特殊格子可以被反复涂色,新颜色覆盖旧颜色;两个特殊格子的颜色始终不能改变。玩家可以执行任意次数的操作,也可以不执行操作,然后停止游戏。
现在给出停止时的网格状态。请判断它能否通过上述合法操作得到。
输入格式
第一行包含一个整数 ,表示测试用例数。
每个测试用例的格式如下:
- 第一行包含两个整数 ;
- 第二行包含四个整数 ,依次给出红色和蓝色特殊格子的位置;
- 接下来 行,每行包含 个字符,描述目标网格。
R表示红色,B表示蓝色,.表示白色。
保证 ,且目标网格中 为 R、 为 B。
输出格式
对每个测试用例输出一行:如果目标状态可以合法得到,输出 YES;否则输出 NO。输出字母可以使用任意大小写形式。
数据范围
- ;
- ,且 ;
- ,;
- 所有测试用例的 之和不超过 。
样例
4
3 3
1 1 1 2
RBB
RRR
BBR
6 6
1 1 6 6
RRRRRR
BBBBBR
BRRRBR
BRBBBR
BRRRRR
BBBBBB
5 5
3 3 4 4
BBR.B
BBR.B
RRR.B
...BB
BBBB.
1 5
1 1 1 3
RBBBR
YES
YES
NO
NO
样例说明
下图给出了第一个测试用例的一种合法构造过程。皇冠标记两个特殊格子。
