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测评打分。不知道怎么写?