← 返回题目列表

AtCoder · abc230_c

F. X 绘图

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

分数: 300 点

问题陈述

有一个 N\times N 具有水平行和垂直列的网格,其中所有方块最初都漆成白色。让 (i,j) 表示 i第行和 j- 第列。

高桥有整数 A 和 B,介于 1 和 N (含)。他将进行以下操作。

  • 对于每个整数 k 这样 \max(1-A,1-B)\leq k\leq \min(N-A,N-B),油漆 (A+k,B+k) 黑色。
  • 对于每个整数 k 这样 \max(1-A,B-N)\leq k\leq \min(N-A,B-1),油漆 (A+k,B-k) 黑色。

在这些操作之后的网格中,找到每个方块的颜色 (i,j) 这样 P\leq i\leq Q 和 R\leq j\leq S.

约束

  • 1 \leq N \leq 10^{18}
  • 1 \leq A \leq N
  • 1 \leq B \leq N
  • 1 \leq P \leq Q \leq N
  • 1 \leq R \leq S \leq N
  • (Q-P+1)\times(S-R+1)\leq 3\times 10^5
  • 输入中的所有值都是整数。

输入

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

N A B
P Q R S

输出

打印 Q-P+1 行。
每行应包含一个长度为 S-R+1 组成 # 和 .。 的 j- 字符串中的第一个字符 i- 第行应该是 # 代表 (P+i-1, R+j-1) 被漆成黑色,并且 . 代表 (P+i-1, R+j-1) 是白色的。


示例输入 1

5 3 2
1 5 1 5

示例输出 1

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

第一个操作绘制四个正方形 (2,1), (3,2), (4,3), (5,4) 黑色,第二个绘制四个正方形 (4,1), (3,2), (2,3), (1,4) 黑色。
因此,应该打印上面的输出,因为 P=1, Q=5, R=1, S=5.


示例输入 2

5 3 3
4 5 2 5

示例输出 2

#.#.
...#

操作绘制九个方块 (1,1), (1,5), (2,2), (2,4), (3,3), (4,2), (4,4), (5,1), (5,5).
因此,应该打印上面的输出,因为 P=4, Q=5, R=2, S=5.


示例输入 3

1000000000000000000 999999999999999999 999999999999999999
999999999999999998 1000000000000000000 999999999999999998 1000000000000000000

示例输出 3

#.#
.#.
#.#

请注意,输入可能不适合 32- 位整数类型。