[Neerc2013]ASCII Puzzle

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

一个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

#4041. [Neerc2013]ASCII Puzzle

题目描述

输入格式

输出格式

样例

样例输入

样例输出

数据范围与提示