#CF1909A. 独特的按钮
独特的按钮
A. 不同的按钮
你位于无限笛卡尔平面上的点 。你有一个带有 个按钮的控制器,每个按钮可以执行以下操作之一:
- :从 移动到 ;
- :从 移动到 ;
- :从 移动到 ;
- :从 移动到 。
不幸的是,控制器坏了。如果你按下了全部 个按钮(无论顺序如何),控制器就会停止工作。这意味着在整个行程中,你最多只能按 个不同的按钮(每个按钮可以按任意次数,顺序任意)。
平面上有 个特殊点,坐标为整数 。
你能否在不损坏控制器的情况下访问所有特殊点(顺序任意)?
输入
每个测试点包含多个测试用例。第一行包含一个整数 (),表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例的第一行包含一个整数 (),表示特殊点的数量。
接下来的 行,每行包含两个整数 (),表示特殊点 。
注意,所有测试用例的 之和没有限制。
输出
对于每个测试用例,如果你可以在不损坏控制器的情况下访问所有特殊点,则输出 "YES",否则输出 "NO"。
你可以以任意大小写输出每个字母(例如,"YES"、"Yes"、"yes"、"yEs" 都将被识别为肯定答案)。
示例
输入:
6
3
1 -1
0 0
1 -1
4
-3 -2
-3 -1
-3 0
-3 1
4
1 1
-1 -1
1 -1
-1 1
6
-4 14
-9 -13
-14 5
14 15
-8 -4
19 9
6
82 64
39 91
3 46
87 83
74 21
7 25
1
100 -100
输出:
YES
YES
NO
NO
YES
YES
说明
在第一个测试用例中,你可以按如下方式移动:
- 从 开始;
- 访问特殊点 ;
- 按下 ,从 移动到 ;
- 按下 ,从 移动到 ;
- 访问特殊点 ;
- 访问特殊点 。
因此,你只需使用 和 按钮即可访问所有特殊点,控制器不会损坏。
注意,特殊点可能重合。
在第二个测试用例中,你可以证明只需使用 、、 按钮即可访问所有特殊点。
在第三个测试用例中,你可以证明要访问所有点必须按下所有 个按钮(、、、),因此控制器会损坏。