Type: Default 100ms 64MiB

黑白格

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Mibbp的女朋友今天新穿了一件黑白格子卫衣,于是她问Mibbp好看吗,Mibbp看着她愣了一下,看着那些交错的黑白格子,出题的灵感突然迸发于是回家出了这么一道题

有一个黑白格子棋盘,有两个数字A,B,希望你输出一个满足以下要求的黑白格子棋盘

  • 棋盘有H行,W列,1HW100 1 \leq H、W \leq 100
  • 棋盘中的白色格子被分割成A个连通块
  • 棋盘中的黑色格子被分割成B个连通块

输出满组上面条件的棋盘方案,可以证明一定有解,如果有多个解输出任意一个解即可

关于连通: 这里指的是四连通,也就是一个白/黑色方块的上下左右也有一个白/黑色方块那么他们两个视为一个四连通块(一个连通块的是相同颜色)

image.png

数据范围

  • 1 \leq A、B \leq 500

输入

第一行两个个数字A、B,A、B含义如题目所述

输出

输出符合条件的棋盘方案

第一行两个数字H、W分别表示棋盘有H行、W列

随后输出H行、M列棋盘,其中 '.' 表示白色,'#' 表示黑色

可以证明一定有解,如果有多个解输出任意一个即可

样例

2 3
3 4
##.#
..##
#.##
7 8
3 5
#.#.#
.#.#.
#.#.#

样例解释

样例一:

image.png

2022新生周赛第二场(Div. 3)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2022-10-7 20:00
End at
2022-10-7 21:39
Duration
1.7 hour(s)
Host
Partic.
27