HENU 1062 luerの切割(2018哈理工程序设计原题)

luerの切割

小luer的本是  2n*2n2n∗2n  的方格本。

cyt这个小坏蛋想考考小luer,将luer的一张方格纸中的某个格子( xx , yy )涂成黑色,

问小luer能否在将 2n*2n2n∗2n 的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分,并且两部分可以通过旋转重合。

这可难住小luer了,优秀的你能帮帮她吗?

Input

输入整数 2n,x, y2n,x,y 。( 2\leq 2n   \leq 100  ,1 \leq x ,y \leq 2n2≤2n ≤100 ,1≤x,y≤2n)

Output

如果能完成切割输出“Yes”,否则输出“No”。

Examples

input

4 1 1 

output

Yes

input

2 2 2

output

No

Hint

310254_1543553559044_394659692A460258B45A99F1424EA357图片提供两种切割方式(切割方式不仅限这两种)

分析:无论怎样切割,割线一定会过正方形的中心点,因为是要分成两个相等的图形。所以黑色方格不能在中心点周围的四个方格上。

#include<iostream>
using namespace std;
int main()
{
	int n,x,y;
	cin>>n>>x>>y;
	if(x>(n/2+1)||y>(n/2+1)||x<n/2||y<n/2)
	cout<<"Yes"<<endl;
	else
	cout<<"No"<<endl;
}

猜你喜欢

转载自blog.csdn.net/basketball616/article/details/85547084