← 返回题目列表

Codeforces · 1909/A

A. 独特的按钮

中文机器翻译题面 查看原题

您位于无限笛卡尔平面的 $$$(0, 0)$$$ 点。您有一个带有 $$$4$$$ 按钮的控制器,可以执行以下操作之一:

- $$$\texttt{U}$$$:从 $$$(x, y)$$$ 移动到 $$$(x, y+1)$$$;
- $$$\texttt{R}$$$:从 $$$(x, y)$$$ 移动到 $$$(x+1, y)$$$;
- $$$\texttt{D}$$$:从 $$$(x, y)$$$ 移动到 $$$(x, y-1)$$$;
- $$$\texttt{L}$$$:从 $$$(x, y)$$$ 移动到 $$$(x-1, y)$$$。

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

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

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

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

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

接下来的$$$n$$$行包含两个整数$$$x_i$$$, $$$y_i$$$ ($$$-100 \leq x_i, y_i \leq 100$$$),代表特殊点$$$(x_i, y_i)$$$。

请注意,所有测试用例的 $$$n$$$ 总和没有限制。

输出

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

您可以在任何情况下输出每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。

示例

输入 #1

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

输出 #1

YES
YES
NO
NO
YES
YES

注意

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

- 你从 $$$(0, 0)$$$ 开始;
- 您访问特殊点 $$$(x_2, y_2) = (0, 0)$$$;
- 按 $$$\texttt{R}$$$,然后从 $$$(0, 0)$$$ 移动到 $$$(1, 0)$$$;
- 按 $$$\texttt{D}$$$,然后从 $$$(1, 0)$$$ 移动到 $$$(1, -1)$$$;
- 您访问特殊点 $$$(x_1, y_1) = (1, -1)$$$;
- 您访问特殊点$$$(x_3, y_3) = (1, -1)$$$。

因此,您只需使用按钮 $$$\texttt{R}$$$、$$$\texttt{D}$$$ 即可访问所有特殊点,因此控制器不会中断。

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

在第二个测试用例中,您可以证明仅使用按钮 $$$\texttt{U}$$$、$$$\texttt{D}$$$、$$$\texttt{L}$$$ 即可访问所有特殊点。

在第三个测试用例中,您可以表明必须按下所有按钮($$$\texttt{U}$$$、$$$\texttt{R}$$$、$$$\texttt{D}$$$、$$$\texttt{L}$$$)才能访问所有点,因此控制器将中断。