logo AlgoBeat OnlineJudge
登录 注册

#215179. [UOI 2022 II Stage] 双色图形

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

克索尼亚生日时收到一块无限大的棋盘,其中每个格子被涂成黑色或白色。她想从上面剪出一个连通图形,但这个图形需要恰好包含 个黑格和 个白格。图形不一定需要完全填充,但必须是连通的。

:::align{center}

一个符合要求的图形示例。中间的格子未被填充并不重要,关键是图形必须是连通的。该图形有四个白格和四个黑格 :::

:::align{center}

一个不符合要求的图形示例,因为它不连通。 :::

请帮助克索尼亚找到任意一个这样的图形,或者说明它不存在。

输入格式

第一行包含两个整数 () —— 分别表示白格和黑格的数量。

输出格式

如果解不存在,则输出单个数字

否则,在第一行输出两个整数 () —— 包含所求图形的矩形区域的尺寸。可以证明,如果解存在,则存在满足此限制的解决方案。

接下来输出 行,每行包含 个字符 —— 描述该图形。如果矩形中的格子为空,输出 .;如果该格子是白格,输出 W;如果该格子是黑格,输出 B

从这个矩形区域中得到的图形必须是连通的,恰好包含 个白格和 个黑格,并且按照棋盘模式涂色(与白格相邻的只能是空格或黑格,与黑格相邻的只能是空格或白格)。

样例

样例输入 1

2 2

样例输出 1

3 5
.....
BWBW.
.....

样例输入 2

3 4

样例输出 2

3 7
.......
BWBWBWB
.......

样例输入 3

3 100

样例输出 3

-1

数据范围与提示

评分细则

对于 的情况能正确运行的解决方案,将至少获得 分。

对于满足 的情况能正确运行的解决方案,将至少获得 分。

翻译由 DeepSeek V3 完成