bzoj#P4041. [Neerc2013]ASCII Puzzle
[Neerc2013]ASCII Puzzle
题目描述
一个 的矩形,被分为 块,且 ,那么每块满足以下条件:
1.每块是联通区域。
2.若把矩形均分成 个 的矩形,每块可以对应一个矩形,且包含这个矩形四个角的小格(图中黑色部分)。
3.每块的格子只能来自对应的矩形,对应矩形相邻的格子,对应矩形相邻矩形内部的格子(图中灰色部分)。
4.任意两块之间的分界线不会是直线。
5.任意一块都在一个 的格子里,且中心对应 中提及的矩形(图中粗线部分)想知道你一共有哪些操作可以保证必胜。
输入格式
第一行 个整数 。
以下 个 矩形描述每一块情况。
输出格式
输出第一行为 。
输出任意一组符合要求的原矩形。
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
数据范围
对于 的数据,。