CF1989A.Catch the Coin

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

    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) $ 并收集硬币。

输入解题思路,AI测评打分。不知道怎么写?

首页