#6582. 黑白格
黑白格
题目背景
Mibbp的女朋友今天新穿了一件黑白格子卫衣,于是她问Mibbp好看吗,Mibbp看着她愣了一下,看着那些交错的黑白格子,出题的灵感突然迸发于是回家出了这么一道题
有一个黑白格子棋盘,有两个数字A,B,希望你输出一个满足以下要求的黑白格子棋盘
- 棋盘有H行,W列,
- 棋盘中的白色格子被分割成A个连通块
- 棋盘中的黑色格子被分割成B个连通块
输出满组上面条件的棋盘方案,可以证明一定有解,如果有多个解输出任意一个解即可
关于连通: 这里指的是四连通,也就是一个白/黑色方块的上下左右也有一个白/黑色方块那么他们两个视为一个四连通块(一个连通块的是相同颜色)
数据范围
- 1 A、B 500
输入
第一行两个个数字A、B,A、B含义如题目所述
输出
输出符合条件的棋盘方案
第一行两个数字H、W分别表示棋盘有H行、W列
随后输出H行、M列棋盘,其中 '.' 表示白色,'#' 表示黑色
可以证明一定有解,如果有多个解输出任意一个即可
样例
2 3
3 4
##.#
..##
#.##
7 8
3 5
#.#.#
.#.#.
#.#.#
样例解释
样例一: