Jiege很開心,因為他得到了一塊N*N的土地。他想把他的土地用一條沿著格子邊緣的直線切割成兩個面積相等形狀相同的土地,然後分一塊給他的好基友Sroan。但是讓Jiege很苦惱的是,在(x,y)這個格子下面藏著他的一些小秘密,他不想分土地的時候碰到它讓Sroan看見,於是分割土地的這根線不能觸碰到那個格子的四個頂點的任意一個。Jiege很懶,他想問你是否有辦法,不去嘗試分割,就根據N,x,y就能看出能不能達到目的【也就是分割成兩塊且不觸碰到格子頂點】。【N是正偶數】
例如N=4 x=1 y=1 是能達到目的的,其中的一種分割方式如下,紅色格子是藏著Jiege秘密的格子。
都來幫幫可憐的Jiege吧!。。。
一天,老花在整理房間時,發現昔日的小情人給她寫的整整10000頁的情書。
老花正想回味這昔日的情緣,卻發現這10000頁被打亂的一沓糊塗。
於是老花準備將其還原。
出於對青春的懷念,老花希望自己盡量慢地整理。因此,她每次只把錯放在原來位置後面的頁碼插入到正確頁碼的位置。
如:若情書只有5頁。開始為25413,則可以看到1,3分別在自己原來位置的後面,因此可以從中選一個放到正確位置(如選1,則變成12543)。
(1)證明老花只要持之以恆,總能把情書排好序。
(2)老花最多要操作多少次?給出一個使老花要操作最多次的情書原始亂序。
(3)老花的小情人也同樣面臨著10000頁的情書要整理,不過他更加隨意,每次都隨便找個放錯的頁碼,將其插入到正確的位置,請問他能理好這情書嗎?