#ARC188B. 对称涂色
对称涂色
对称涂色
时间限制:2s
空间限制:1024MB
题目描述
圆周上有 个等距点,按顺序编号为 。Alice 位于点 ,Bob 位于点 ,所有点最初均为白色。
两人从 Alice 开始轮流操作。每次操作者选择一个当前为白色的点并将它涂黑,但操作完成后,所有点的颜色必须关于“操作者所在点与圆心的连线”轴对称。若当前操作者无法完成合法操作,过程立即结束。
Alice 与 Bob 会合作选择操作,使最终黑点数尽可能多。请判断最终能否把所有点都涂黑。
你需要处理 组测试数据。
输入格式
第一行输入整数 。随后 行,每行输入两个整数 。
输出格式
对每组测试数据输出一行。若能把所有点涂黑,输出 Yes,否则输出 No。
样例输入 1
4
6 2
6 3
6 1
200000 100000
样例输出 1
Yes
No
Yes
No
数据范围
对于所有数据,,,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 10 | 每组数据满足 |
| 2 | 24 | 每组数据满足 |
| 3 | 36 | 每组数据满足 |
| 4 | 30 | 无特殊限制 |