← 返回题目列表

AtCoder · arc093_b

D. 网格组件

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你两个整数 A 和 B.

按照输出部分中指定的格式打印一个网格,其中每个方块都被涂成白色或黑色,满足以下条件:

  • 设网格大小为 h \times w (h 垂直, w 水平)。两者都 h 和 w 最多 100.
  • 涂成白色的方块集被精确地分为 A 连接的组件。
  • 涂成黑色的方块集被精确地分为 B 连接的组件。

可以证明,在约束部分指定的条件下,总是存在一个或多个解。 如果有多个解决方案,则可以打印其中任何一个。

注释

两个正方形漆成白色, c_1 和 c_2,当正方形 从广场可以到达 c_2 从广场可以到达 c_1 通过重复向上、向下、向左或向右移动到相邻的方块,仅通过白色方块。

一组漆成白色的正方形, S,当满足以下条件时形成连通分量:

  • 中的任意两个方格 S 已连接。
  • 没有一对涂成白色的正方形不包含在 S 和一个正方形包含在 S 已连接。

涂成黑色的正方形的连通分量的定义类似。

约束

  • 1 \leq A \leq 500
  • 1 \leq B \leq 500

输入

输入由标准输入按以下格式给出:

A B

输出

输出应采用以下格式:

  • 在第一行中,打印整数 h 和 w 代表您构建的网格的大小,中间有一个空格。
  • 然后,打印 h 更多行。的 i-th (1 \leq i \leq h)这些行应包含一个字符串 s_i 如下:
    • 如果正方形位于 i第行和 j- 第列 (1 \leq j \leq w)中的网格被漆成白色, j- 第一个字符 s_i 应该是 ..
    • 如果正方形位于 i第行和 j- 第列 (1 \leq j \leq w)中的网格被涂成黑色, j- 第一个字符 s_i 应该是 #.

示例输入 1

2 3

示例输出 1

3 3
##.
..#
#.#

此输出对应于以下网格:

2701558bf42f7c088abad927b419472a.png

示例输入 2

7 8

示例输出 2

3 5
#.#.#
.#.#.
#.#.#

示例输入 3

1 1

示例输出 3

4 2
..
#.
##
##

示例输入 4

3 14

示例输出 4

8 18
..................
..................
....##.......####.
....#.#.....#.....
...#...#....#.....
..#.###.#...#.....
.#.......#..#.....
#.........#..####.