#P4651. Pie or die
Pie or die
题目描述
Volodya 和 Vlad 在下一盘棋,在棋盘的 ()格中有 ()个棋子。
每轮 Volodya 将一个棋子移动到相邻的单元格中。如果棋子位于棋盘边界,Volodya 可以将其移出棋盘并获胜。在 Volodya 移动之后,Vlad 会在棋盘边界上放上长度为 的挡板(图中黑线),这样下一轮中 Volodya 就不能再通过这条边线将棋子移到棋盘外了。
问:Volodya 会赢得这盘棋吗?我们假设两位棋手都采用了最优策略。
输入格式
第一行三个整数 ,,。
接下来 行,每行两个整数 ,表示一个棋子的坐标,,。
输出格式
输出 YES
表示先手能赢,否则输出 NO
。
2 2 1
1 2
YES
3 4 0
NO
100 50 2
50 25
50 25
NO