題干：
?

小樂樂的作業本是2n*2n的方格本。

某天小樂樂的童鞋，想要考驗一下小樂樂。

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

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

兩部分可以通過旋轉重合。

輸入描述:

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

輸出描述:

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

?

示例1

輸入

復制

4 1 1

輸出

復制

Yes

說明

?

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

?

解題報告：

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

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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。