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页的情书要整理,不过他更加随意,每次都随便找个放错的页码,将其插入到正确的位置,请问他能理好这情书吗?