8041: BZOJ4041：[Neerc2013]ASCII Puzzle

一个W*H的矩形，被分为k=n^2块，且W=nw,H=nh,那么每块满足一下条件  1.每块是4联通区域  2.若把矩形均分成k个w*h的矩形，每块可以对应一个矩形，且包含这个矩形四个角的小格（图中黑色部分）  3.每块的格子只能来自对应的矩形，对应矩形相邻的格子，对应矩形相邻矩形内部的格子（图中灰色部分）  4.任意两块之间的分界线不会是直线。  5.任意一块都在一个（3w-2）*（3*h-2）的格子里，且中心对应2中提及的矩形（图中粗线部分） 

输入格式

第一行为k w h  以下k个（3w-2）*（3*h-2）矩形描述每一块情况 

输出格式

输出第一行为W H  输出任意一组符合要求的原矩形 

样例输入

4 4 3
..........
..........
...AAAA...
...AAAAAA.
...A.AA...
..........
..........

..........
..........
...BBBB...
.....BB...
...BBBB...
....BB....
.....B....

..........
..........
...C..C...
..CCC.C...
...CCCC...
..........
..........

..........
....D.....
...DDDD...
...DDD....
...DDDD...
..........
..........

样例输出

8 6
AAAABBBB
AAAAAABB
ADAABBBB
DDDDCBBC
DDDCCCBC
DDDDCCCC

提示

k=N*N 1<=N<=4 3<=W,H<=5 请不要提交，尚无SPJ

题目来源

没有写明来源