#P4651. Pie or die

Pie or die

题目描述

Volodya 和 Vlad 在下一盘棋,在棋盘的 n×mn \times m1n,m1001 \le n,m \le 100)格中有 kk0k1000 \le k \le 100)个棋子。

每轮 Volodya 将一个棋子移动到相邻的单元格中。如果棋子位于棋盘边界,Volodya 可以将其移出棋盘并获胜。在 Volodya 移动之后,Vlad 会在棋盘边界上放上长度为 11 的挡板(图中黑线),这样下一轮中 Volodya 就不能再通过这条边线将棋子移到棋盘外了。

问:Volodya 会赢得这盘棋吗?我们假设两位棋手都采用了最优策略。

输入格式

第一行三个整数 n,m,kn,m,k1n,m1001\le n,m\le 1000k1000\le k\le 100

接下来 kk 行,每行两个整数 x,yx,y,表示一个棋子的坐标,1xn1\le x\le n1ym1\le y\le m

输出格式

输出 YES 表示先手能赢,否则输出 NO

2 2 1
1 2
YES
3 4 0
NO
100 50 2
50 25
50 25
NO