问题2314--SRG的按钮

2314: SRG的按钮

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

SRG位于无限直角坐标平面的 (0, 0) 点。您有一个带有 4 个按钮的控制器,可以执行以下操作之一:

  • U :从 (x, y) 移动到 (x, y+1) ;

  • R :从 (x, y) 移动到 (x+1, y) ;

  • D :从 (x, y) 移动到 (x, y-1) ;

  • L :从 (x, y) 移动到 (x-1, y) 。

不幸的是,控制器坏了。如果SRG按下所有 4 按钮(顺序不限),控制器就会停止工作。这意味着,在整个行程中,您最多只能按下 3 个不同的按钮(按任意顺序按任意次数)。

平面上有 n 个特殊点,其整数坐标为 (x_i, y_i) 。

SRG能否在不破坏控制器的情况下访问所有特殊点(按任意顺序)?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 t ( 1 ≤ t ≤ 1000 )。测试用例说明如下。

每个测试用例的第一行包含一个整数 n ( 1 ≤ n ≤ 100 ) - 特殊点的数量。

接下来的每行 n 包含两个整数 x _ i 、 y _ i ( -100 ≤ x _ i, y _ i ≤ 100 ),分别代表特殊点 (x _ i, y _ i) 。

请注意,所有测试用例中的 n 之和不受限制。

输出

对于每个测试用例,如果能在不破坏控制器的情况下到达所有特殊点,则输出 "YES"(不带引号),否则输出 "NO"(不带引号)。

样例输入 Copy

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

样例输出 Copy

YES
YES
NO
NO
YES
YES

提示

在第一个测试案例中,您可以按如下方式移动:

  • 从 (0, 0) 出发;

  • 访问特殊点 (x _ 2, y _ 2) = (0, 0) ;

  • 按下 R ,然后从 (0, 0) 移动到 (1, 0) ;

  • 按下 D ,然后从 (1, 0) 移动到 (1, -1) ;

  • 您将访问特殊点 (x _ 1, y _ 1) = (1, -1) ;

  • 访问特殊点 (x _ 3, y _ 3) = (1, -1) 。

因此,只需按下 R 、 D ,就可以访问所有特殊点,因此控制器不会损坏。

请注意,特殊点可能会重合。

在第二个测试用例中,可以证明只需使用按钮 U 、 D 、 L 就能访问所有特殊点。

在第三个测试用例中,您可以证明必须按下所有按钮( U 、 R 、 D 、 L )才能访问所有点,因此控制器会崩溃。

来源/分类