bzoj#P4041. [Neerc2013]ASCII Puzzle

[Neerc2013]ASCII Puzzle

题目描述

一个 W×HW\times H 的矩形,被分为 k=n2k=n^2 块,且 W=n×w,H=n×hW=n\times w,H=n\times h,那么每块满足以下条件:

1.每块是联通区域。

2.若把矩形均分成 kkw×hw\times h 的矩形,每块可以对应一个矩形,且包含这个矩形四个角的小格(图中黑色部分)。

3.每块的格子只能来自对应的矩形,对应矩形相邻的格子,对应矩形相邻矩形内部的格子(图中灰色部分)。

4.任意两块之间的分界线不会是直线。

5.任意一块都在一个 (3×w2)×(3×h2)(3\times w-2)\times (3\times h-2) 的格子里,且中心对应 22 中提及的矩形(图中粗线部分)想知道你一共有哪些操作可以保证必胜。

输入格式

第一行 33 个整数 k,w,hk,w,h

以下 kk(3×w2)×(3×h2)(3\times w-2)\times (3\times h-2) 矩形描述每一块情况。

输出格式

输出第一行为 W,HW,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

数据范围

对于 100%100\% 的数据,k=N×N,1N4,3W,H5k=N\times N,1\le N\le 4,3\le W,H\le 5