1514: 地毯填补问题
[Creator : ]
Description
Input
共2行。
第一行：k，即给定被填补迷宫的大小为2k(0<k≤10)；
第二行：x y，即给出公主所在方格的坐标(x为行坐标，y为列坐标)，x和y之间有一个空格隔开。
Output
将迷宫填补完整的方案：每一补(行)为x y c (x，y为毯子拐角的行坐标和列坐标，c为使用毯子的形状，具体见上面的图1，毯子形状分别用1、2、3、4表示，x、y、c之间用一个空格隔开)。
Sample Input Copy
3
3 3
Sample Output Copy
5 5 3
2 2 4
1 1 4
1 4 2
4 1 1
4 4 3
2 7 2
1 5 4
1 8 2
3 6 2
4 8 3
7 2 1
5 1 4
6 3 1
8 1 1
8 4 3
7 7 3
6 6 3
5 8 2
8 5 1
8 8 3
HINT
如图， k=2，公主所在的位置在（1，4）。可以把整张图一分为四：左上/右上/左下/右下。公主在右上，那就把没有公主的3个部分最靠近中心点的3个方格覆盖掉。用 1 号毯子拐角放在（3，2）处，用空心圆表示。
问题就转化成四个k=1的地毯了。而没有公主的三个地毯，把已经覆盖掉的点当公主看。
注意：因为采用不同的顺序会导致答案有多种，所以本题在分治递归时务必采用左上/右上/左下/右下的顺序。
------
acg
yzs22001
问题就转化成四个k=1的地毯了。而没有公主的三个地毯，把已经覆盖掉的点当公主看。
注意：因为采用不同的顺序会导致答案有多种，所以本题在分治递归时务必采用左上/右上/左下/右下的顺序。
------
acg
yzs22001