#P1869. Pku2931 Procrastination
Pku2931 Procrastination
题目描述
有 座塔,每座塔由一些黑白棋子从下到上叠成。两人轮流操作,黑方只能选黑子,白方只能选白子。
一次操作移除选中的棋子及其上方的所有棋子。轮到某一方却没有可选棋子时,该方输。
给出两个局面 ,每个局面有三座塔。若白方无论先手还是后手都有必胜策略,就称该局面为白方必胜局。判断对任意第四座塔 ,只要 加上 后是白方必胜局, 加上 后也一定是白方必胜局。
输入格式
输入的第一行包含一个整数,即测试数据数。
一个测试数据的第一行是 Test N,其中 是当前测试用例编号。
接下来八行,先给出局面 ,再给出局面 。每个局面由四行给出。
给出一个局面时,第一行包含三个数字:,表示部分配置的三个塔的高度。第二行包含 个字母(B或 W),以空格分隔,描述第一座塔。第三行包含 个字母,以空格分隔,描述第二座塔。第四行包含 个字母,以空格分隔,描述第三座塔。
字母 W表示白色立方体,字母 B表示黑色立方体。每个塔都按从下到上的顺序进行描述。
输出格式
对于每个测试数据,首先用 Test x: 打印测试用例编号。接下来,如果满足题目描述中的条件输出 Yes,否则输出 No。
样例
2
Test 1
3 3 1
W B B
W B W
B
3 3 3
B W W
B W W
W B B
Test 2
3 3 2
W B B
W B W
B B
3 3 3
B W W
B W W
W B B
Test 1: Yes
Test 2: No
数据规模与约定
对于 的数据,。