#P113. Fly想当滋崩狗
Fly想当滋崩狗
题目描述
和很喜欢玩,可是他们因为喜欢玩滋崩被许多小队追杀。地图是一个长为2000的正方形。现在有 支敌方小队在追击他们,给定这些小队的坐标(, )。小队的坐标为(, )。
下面是所有小队的每轮行动:
- 在每轮移动中,小队先选择一个方向(上,下,左,右) 移动一格,然后其他所有小队依次选择一个方向移动一格。
- 在所有小队都行动完成后才会进行一次判定,只有当小队和任意一支敌方小队处于同一格时,小队才会被判定为被追杀到。
只有小队不被追杀到, 他们才能继续玩滋崩
在无止境的追杀中,小队能否继续玩滋崩? (即在无限轮行动中, 小队是否会和某一只小队重合)
所有小队都会采取最佳策略
输入格式
第一行包含一个整数 ,表示有 只小队(1 ≤ ≤ 2000)
第二行包含两个整数 和,表示小队的坐标(0 ≤ , ≤ 2000)
接下来的 行中,每行包含两个整数 和 ,表示第i只小队的坐标(0 ≤ , ≤ 2000)
输出格式
如果FLY小队能成功逃脱追杀,则输出"",否则输出""。
样例
1
1 1
1 2
YES
2
5 6
7 8
5 5
NO
相关
在下列比赛中: