CF1989A Catch the Coin

题目描述

Catch the Coin

Monocarp 参观了一个复古街机俱乐部，在那里他对一个名为“捉硬币”游戏机产生了兴趣。

游戏非常简单。屏幕表示一个坐标网格，其中：

• X 轴从左到右；
• Y 轴从下到上；
• 屏幕的中心坐标是 $(0, 0)$ 。

游戏开始时， Monocarp 位于屏幕中心，屏幕上有 $n$ 个硬币，且第 $i$ 个硬币位于坐标 $(x_i, y_i)$ 。所有硬币的坐标都不同，并且不等于 $(0, 0)$ 。

在一秒钟内，Monocarp 可以移动到八个方向之一。如果 Monocarp 在坐标 $(x, y)$ ，那么它可以到达以下任意一个坐标：$(x, y + 1)$，$(x + 1, y + 1)$，$(x + 1, y)$，$(x + 1, y - 1)$，$(x, y - 1)$，$(x - 1, y - 1)$，$(x - 1, y)$，$(x - 1, y + 1)$。

如果 Monocarp 到达有硬币的坐标，则他可以收集该硬币。

在 Monocarp 移动后，所有硬币向下掉落 $1$ ，即它们从 $(x, y)$ 移动到 $(x, y - 1)$。假设游戏场地在所有方向上都是无限的。

Monocarp 想要收集至少一个硬币，但他无法决定去捡哪个硬币。请帮助他确定，对于每个硬币，他是否可以收集到。

输入格式

第一行包含一个整数 $n$ ( $1 \le n \le 500$ )，表示硬币的数量。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$ ( $-50 \le x_i, y_i \le 50$ )，表示第 $i$ 个硬币的横坐标和纵坐标。所有硬币的坐标都不同，且没有硬币位于 $(0, 0)$。

输出格式

对于每个硬币，如果 Monocarp 可以收集到它，则输出 "YES"。否则，输出 "NO"。

样例 #1

样例输入 #1

5
24 42
-2 -1
-1 -2
0 -50
15 0

样例输出 #1

YES
YES
NO
NO
YES

输入输出样例 #1

输入 #1

5
24 42
-2 -1
-1 -2
0 -50
15 0

输出 #1

YES
YES
NO
NO
YES

说明/提示

注意样例中的第二个硬币。Monocarp 可以先从 $(0, 0)$ 移动到 $(-1, -1)$。然后硬币向下掉落 $1$ 到 $(-2, -2)$。最后 Monocarp 移动到 $(-2, -2)$ 并收集硬币。