题目描述
给定一个N∗N的格点,给定两个整数 A,B 做以下两个操作:
对每个整数 k 满足 max(1−A,1−B)≤k≤min(N−A,N−B),将 (A+k,B+k) 涂成黑色
对每个整数 k 满足 max(1−A,B−N)≤k≤min(N−A,B−1),将 (A+k,B−k) 涂成黑色
然后给定一个子区域 P≤i≤Q,R≤j≤S需要输出这个子区域的涂色情况
输入格式
第一行输入三个整数 N,A,B
第二行输入四个整数 P,Q,R,S
输出格式
输出输出一个 (q−p+1)×(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 ≤ A ≤ N
- 1 ≤ B ≤ N
- 1 ≤ P ≤ Q ≤ N
- 1 ≤ R ≤ S ≤ N
- (Q−P+1)×(S−R+1)≤ 3× 105