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
```
说明/提示
注意样例中的第二个硬币。Monocarp 可以先从 $ (0, 0) $ 移动到 $ (-1, -1) $。然后硬币向下掉落 $ 1 $ 到 $ (-2, -2) $。最后 Monocarp 移动到 $ (-2, -2) $ 并收集硬币。