← 返回题目列表

AtCoder · past22_i

I. 大X

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

问题陈述

有一个网格 10^9 个单元格,所有单元格最初都是白色的。 该单元格位于 i从顶部数第行和 j从左边算起的第列称为 (i,j).
我们将表演 N 操作。 的 i第次操作如下:

  • 将单元格绘制为 X 形状,中心位于 (P_i,Q_i)。 更正式地说,将以下单元格中的所有整数涂成黑色 k:
    • 油漆 (P_i+k,Q_i+k) 黑色如果 1 \le P_i+k \le 10^9 和 1 \le Q_i+k \le 10^9.
    • 油漆 (P_i+k,Q_i-k) 黑色如果 1 \le P_i+k \le 10^9 和 1 \le Q_i-k \le 10^9.

打印子矩形 A-th 至 B第行形成顶部和 C-th 至 D- 生成的网格中从左侧算起的第列。

约束

  • 所有输入值均为整数。
  • 1 \le N \le 2 \times 10^5
  • 1 \le P_i, Q_i \le 10^9
  • 1 \le A \le B \le 10^9
  • 1 \le C \le D \le 10^9
  • (B-A+1) \times (D-C+1) \le 2 \times 10^5

输入

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

N A B C D
P_1 Q_1
P_2 Q_2
\vdots
P_N Q_N

输出

打印 (B-A+1) 行。 的 i- 第行应该是一个长度的字符串 (D-C+1),其 j- 第一个字符是:

  • . if (A+i-1,C+j-1) 为白色;
  • # if (A+i-1,C+j-1) 是黑色的。

示例输入 1

3 2 6 3 9
3 5
5 1
4 9

示例输出 1

.#.##..
#.#..#.
.#.#..#
#...##.
....##.

左上角的单元格最初看起来像这样:

..........
..........
..........
..........
..........
..........
..........

第一个操作以 X 形状绘制单元格,中心位于 (3,5),结果如下:

..#...#...
...#.#....
....#.....
...#.#....
..#...#...
.#.....#..
#.......#.

第二个操作以 X 形状绘制单元格,中心位于 (5,1),结果如下:

..#.#.#...
...#.#....
..#.#.....
.#.#.#....
#.#...#...
.#.....#..
#.#.....#.

第三个操作以 X 形状绘制单元格,中心位于 (4,9),结果如下:

..#.###...
...#.##...
..#.#..#.#
.#.#.#..#.
#.#...##.#
.#....##..
#.#..#..#.

打印单元格 2-th 至 6第行形成顶部和 3-th 至 9左起第列,如下图:

.#.##..
#.#..#.
.#.#..#
#...##.
....##.