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

    ID: 16970 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>2022Special Judge构造UOI(乌克兰)

[UOI 2022 II Stage] 双色图形

题目描述

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

:::align{center}

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

:::align{center}

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

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

输入格式

第一行包含两个整数 wwbb (0w,b1000 \leq w, b \leq 100) —— 分别表示白格和黑格的数量。

输出格式

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

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

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

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

2 2
3 5
.....
BWBW.
.....
3 4
3 7
.......
BWBWBWB
.......
3 100
-1

提示

评分细则

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

对于满足 max(w,b)2min(w,b)\max(w, b) \le 2 \cdot \min(w, b) 的情况能正确运行的解决方案,将至少获得 6060 分。

翻译由 DeepSeek V3 完成