分数: 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- 位整数类型。