CF1909A Distinct Buttons
题目描述
[Deemo - Entrance](https://soundcloud.com/iceloki/entrance-deemo)
⠀
你位于无限大的笛卡尔平面上的点 $(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)$。
你能否在不损坏控制器的情况下(即只使用至多 $3$ 个不同的按钮)访问所有特殊点(顺序不限)?
输入格式
每个测试点包含多组测试用例。第一行包含测试用例数量 $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" 都会被识别为正解)。
说明/提示
在第一个测试用例中,你可以按如下方式移动:
- 你从 $(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}$)才能访问所有点,因此控制器会损坏。
由 ChatGPT 4.1 翻译