[Neerc2013]ASCII Puzzle
时间限制：10s 空间限制：128MB
题目描述
一个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
题目来源
没有写明来源