Fly想当滋崩狗
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
和很喜欢玩,可是他们因为喜欢玩滋崩被许多小队追杀。地图是一个长为2000的正方形。现在有 支敌方小队在追击他们,给定这些小队的坐标(, )。小队的坐标为(, )。
下面是所有小队的每轮行动:
- 在每轮移动中,小队先选择一个方向(上,下,左,右) 移动一格,然后其他所有小队依次选择一个方向移动一格。
- 在所有小队都行动完成后才会进行一次判定,只有当小队和任意一支敌方小队处于同一格时,小队才会被判定为被追杀到。
只有小队不被追杀到, 他们才能继续玩滋崩
在无止境的追杀中,小队能否继续玩滋崩? (即在无限轮行动中, 小队是否会和某一只小队重合)
所有小队都会采取最佳策略
输入格式
第一行包含一个整数 ,表示有 只小队(1 ≤ ≤ 2000)
第二行包含两个整数 和,表示小队的坐标(0 ≤ , ≤ 2000)
接下来的 行中,每行包含两个整数 和 ,表示第i只小队的坐标(0 ≤ , ≤ 2000)
输出格式
如果FLY小队能成功逃脱追杀,则输出"",否则输出""。
样例
1
1 1
1 2
YES
2
5 6
7 8
5 5
NO
2023黄冈师范学院第三届『小白杯』ACM程序设计新生赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2023-11-26 13:00
- 结束于
- 2023-11-26 16:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 74