网站开发中常见的安全漏洞,网站怎么做内部链接,抖推猫小程序怎么赚钱,做网站要花钱吗题干#xff1a;
小乐乐的作业本是2n*2n的方格本。
某天小乐乐的童鞋#xff0c;想要考验一下小乐乐。
他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色#xff0c;
小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两…题干
小乐乐的作业本是2n*2n的方格本。
某天小乐乐的童鞋想要考验一下小乐乐。
他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色
小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。
两部分可以通过旋转重合。
输入描述:
输入整数2n,x,y。(2 ≤ 2n≤ 100, 1 ≤x,y≤ 2n)
输出描述:
如果能完成切割输出Yes,否则输出No。 示例1
输入
复制
4 1 1
输出
复制
Yes
说明 图片提供两种切割方式切割方式不仅限这两种。 解题报告 思维一下不难证明只要不放在中间方块就可以。。其实就是个先猜结论再证明的方法。
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;
int main()
{int n,x,y;cinnxy;if((xn/2xn/21)(yn/2yn/21)) coutNoendl;else coutYesendl;return 0;
}
