#P7049. [NWRRC2015] Black and White
[NWRRC2015] Black and White
题目描述
The jury has a great artistic idea -- to create a rectangular panel out of a huge pile of black and white squares of the same size. The panel should have exactly areas made of black tiles, and areas made of white tiles.
Remember, a area of some color is a maximal set of the panel tiles such that:
any two tiles of the area share the same color;
for any two tiles of the area there is a tile sequence connecting them, such that any two consecutive tiles of the sequence share a common side.
In addition to the artistic idea, the jury has already developed a program that produces design of the panel. But since this problem is about art, any new solution is extremely important for the jury.
输入格式
The only line of the input file contains two integers and -- number of black and white areas .
输出格式
The first line of the output file should contain the picture sizes and -- the number of rows and columns . This line should be followed by lines of symbols each. Each symbol should be either (for black tile) or (for white one). There should be no more than tiles in the panel.
题目大意
给定正整数 ,请你构造出一个黑白矩阵,使得矩阵内恰有 个黑色连通块和 个白色连通块。
输出的第一行包含两个整数 ,表示你构造出的矩阵的行数和列数。接下来是一个 的矩阵,表示你构造出的黑白矩阵。其中 @
代表黑色,.
代表白色。
数据范围:
你的矩阵应满足: 且
2 3
6 7
@@@@@@@
@.@@@@@
@@...@@
@@@@@@@
.......
@@@@@@@
提示
Time limit: 2 s, Memory limit: 256 MB.