#P3497. Pa2009 Circular Game
Pa2009 Circular Game
Circular Game
题目描述
棋盘上有 个格子,沿圆周依次编号为 到 ,其中格子 和 相邻。棋盘上放有 枚白棋和 枚黑棋,每个格子至多有一枚棋子。
白方先手,双方轮流行动。每次选一枚己方棋子,沿顺时针或逆时针方向移动至少一格,经过和到达的格子都必须是空格。轮到一方时无棋可走,该方输。双方均采取最优策略,求胜方。如果双方可以使对局无限继续,结果为平局。
例如,下图中位于格子 的白棋可以走到 ,位于格子 的白棋可以走到 、 或 。

输入格式
第一行一个整数 ,表示数据组数。每组数据占三行。
第一行包含 ,分别表示格子数、白棋数、黑棋数。第二行有 个严格递增的整数,表示白棋所在的格子。第三行有 个严格递增的整数,表示黑棋所在的格子。
输出格式
每组数据输出一行。白方胜输出 B,黑方胜输出 C,平局输出 R。
样例 #1
3
9 2 3
3 8
2 5 6
6 2 2
5 6
2 4
7 1 1
3
4
C
B
R
数据范围
,,所有棋子位置互不相同且均在 到 之间。所有棋盘上的棋子总数不超过 。