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
图片提供两种切割方式(切割方式不仅限这两种)
分析:无论怎样切割,割线一定会过正方形的中心点,因为是要分成两个相等的图形。所以黑色方格不能在中心点周围的四个方格上。
#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;
}