#1620. [ABC230C] X drawing

[ABC230C] X drawing

题目描述

给定一个NNN*N的格点,给定两个整数 A,BA,B 做以下两个操作:

对每个整数 kk 满足 max(1A,1B)kmin(NA,NB)max(1-A,1-B) \le k \le min(N-A,N-B),将 (A+k,B+k)(A+k,B+k) 涂成黑色

对每个整数 kk 满足 max(1A,BN)kmin(NA,B1)max(1-A,B-N) \le k \le min(N-A,B-1),将 (A+k,Bk)(A+k,B-k) 涂成黑色

然后给定一个子区域 PiQRjSP \le i \le Q ,R \le j \le S 需要输出这个子区域的涂色情况

输入格式

第一行输入三个整数 N,A,BN,A,B

第二行输入四个整数 P,Q,R,SP,Q,R,S

输出格式

输出输出一个 (qp+1)×(sr+1)(q-p+1)\times (s-r+1) 的矩阵,根据题目描述的涂色情况来输出每个位置对应的内容,若涂为黑色输出 #,否则输出 .

5 3 2
1 5 1 5
...#.
#.#..
.#...
#.#..
...#.
5 3 3
4 5 2 5
#.#.
...#
1000000000000000000 999999999999999999 999999999999999999
999999999999999998 1000000000000000000 999999999999999998 1000000000000000000
#.#
.#.
#.#

提示

  • 1  N  1018 1\ \leq\ N\ \leq\ 10^{18}
  • 1  A  N 1\ \leq\ A\ \leq\ N
  • 1  B  N 1\ \leq\ B\ \leq\ N
  • 1  P  Q  N 1\ \leq\ P\ \leq\ Q\ \leq\ N
  • 1  R  S  N 1\ \leq\ R\ \leq\ S\ \leq\ N
  • (QP+1)×(SR+1) 3× 105 (Q-P+1)\times(S-R+1)\leq\ 3\times\ 10^5