CF55C Pie or die

题目描述

Volodya 和 Vlad 在玩如下的游戏。有一个 $n×m$ 的棋盘,上面有 $k$ 个馅饼。每轮中,Volodya 可以将一个馅饼移动到相邻(四个方向之一)的一格。如果馅饼位于棋盘的边界,则 Volodya 可以选择将其移出棋盘、获得该馅饼并获胜。在 Volodya 移动之后,Vlad 会在棋盘边界处封锁长度为 $1$ 的边(即两个格点之间的边),使 Volodya 以后无法通过该边将馅饼移出棋盘。请你判断:Volodya 是否能获胜?假设双方都采取最优策略。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF55C/31b302de1bb09a87c0444ab4f4b5165ba7e60f5d.png)

输入格式

第一行包含三个用空格分隔的整数,$1 \leq n, m \leq 100$ —— 棋盘的大小,以及 $0 \leq k \leq 100$ —— 现有馅饼的数量。接下来的 $k$ 行,每行包含两个用空格分隔的整数,$1 \leq x \leq n$,$1 \leq y \leq m$ —— 表示对应馅饼的位置。一个格子上可以有多个馅饼。

输出格式

仅输出一个单词:"YES" 表示 Volodya 能获胜,"NO" 表示不能。

说明/提示

由 ChatGPT 5 翻译