#3635. 佩佳与正方形
佩佳与正方形
题目描述
小佩佳喜欢玩正方形。妈妈给他买了一个 的正方形。佩佳在正方形里标记了一个格子,现在他要解决下面这个任务。
任务是:沿着网格线画一条折线,把正方形切成两个完全相同的部分。切割线不能与被标记的格子有任何公共点,并且切出的两个部分在旋转意义下相等。
给定正方形的边长和被标记格子的坐标,佩佳想知道能否按上述要求切开正方形。请帮帮他。
输入格式
第一行包含三个用空格隔开的整数 、 和 (,),分别表示正方形的边长和被标记格子的坐标。保证 是偶数。
被标记格子的坐标用一对数 、 表示, 是行号, 是列号。行和列都从 到 连续编号,行从上到下编号,列从左到右编号。
输出格式
如果正方形能按要求切开,输出 YES,否则输出 NO(不含引号)。
4 1 1
YES
2 2 2
NO
说明/提示
题面样例对应的图和一种可行的切法如下图所示: