題干：
?

小樂樂的作業(yè)本是2n*2n的方格本。

某天小樂樂的童鞋，想要考驗(yàn)一下小樂樂。

他將小樂樂的一張方格紙中的某個(gè)格子(x,y)涂成黑色，

小樂樂能否在將4*4的方格本沿著方格邊緣且切割線與黑色方格不存在公共交點(diǎn)的情況下將方格本切割成兩部分。

兩部分可以通過旋轉(zhuǎn)重合。

輸入描述:

輸入整數(shù)2n,x,y。(2?≤?2n≤?100,?1?≤x,y≤?2n)

輸出描述:

如果能完成切割輸出"Yes",否則輸出"No"。

?

示例1

輸入

復(fù)制

4 1 1

輸出

復(fù)制

Yes

說明

?

圖片提供兩種切割方式（切割方式不僅限這兩種）。

?

解題報(bào)告：

? 思維一下，，，不難證明，，只要不放在中間方塊就可以。。其實(shí)就是個(gè)先猜結(jié)論再證明的方法。

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #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;cin>>n>>x>>y;if((x>=n/2&&x<=n/2+1)&&(y>=n/2&&y<=n/2+1)) cout<<"No"<<endl;else cout<<"Yes"<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐切割方块（思维，水题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。