AT_abc230_c.[ABC230C] X drawing

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个上下左右扩展的 N×NN\times N 的网格,最开始所有格子都是白色的。我们用 (i,j)(i,j) 表示从上往下第 ii 行、从左往右第 jj 列的格子。

高桥君有两个满足 11 到 NN 之间的整数 AA 和 BB,他会进行如下操作:

  • 对于所有满足 max⁡(1−A,1−B)≤k≤min⁡(N−A,N−B)\max(1-A,1-B)\leq k\leq \min(N-A,N-B) 的整数 kk,将 (A+k,B+k)(A+k,B+k) 这个格子涂成黑色。
  • 对于所有满足 max⁡(1−A,B−N)≤k≤min⁡(N−A,B−1)\max(1-A,B-N)\leq k\leq \min(N-A,B-1) 的整数 kk,将 (A+k,B−k)(A+k,B-k) 这个格子涂成黑色。

请你输出操作后,对于所有满足 P≤i≤QP\leq i\leq Q 且 R≤j≤SR\leq j\leq S 的格子 (i,j)(i,j),每个格子的颜色。

输入格式

输入以如下格式从标准输入给出。

NN AA BB PP QQ RR SS

输出格式

输出 Q−P+1Q-P+1 行。
每行是一个只由 # 和 . 组成的、长度为 S−R+1S-R+1 的字符串。第 ii 行的第 jj 个字符为 # 表示 (P+i−1,R+j−1)(P+i-1,R+j-1) 这个格子是黑色,. 表示是白色。

输入输出样例

  • 输入#1

    5 3 2
    1 5 1 5

    输出#1

    ...#.
    #.#..
    .#...
    #.#..
    ...#.
  • 输入#2

    5 3 3
    4 5 2 5

    输出#2

    #.#.
    ...#
  • 输入#3

    1000000000000000000 999999999999999999 999999999999999999
    999999999999999998 1000000000000000000 999999999999999998 1000000000000000000

    输出#3

    #.#
    .#.
    #.#

说明/提示

约束条件

  • 1≤N≤10181\leq N\leq 10^{18}
  • 1≤A≤N1\leq A\leq N
  • 1≤B≤N1\leq B\leq N
  • 1≤P≤Q≤N1\leq P\leq Q\leq N
  • 1≤R≤S≤N1\leq R\leq S\leq N
  • (Q−P+1)×(S−R+1)≤3×105(Q-P+1)\times(S-R+1)\leq 3\times 10^5
  • 输入均为整数。

样例解释 1

第一次操作会将 (2,1)(2,1)、(3,2)(3,2)、(4,3)(4,3)、(5,4)(5,4) 这 44 个格子涂黑,第二次操作会将 (4,1)(4,1)、(3,2)(3,2)、(2,3)(2,3)、(1,4)(1,4) 这 44 个格子涂黑。因此,P=1P=1,Q=5Q=5,R=1R=1,S=5S=5,输出如上。

样例解释 2

操作后,(1,1)(1,1)、(1,5)(1,5)、(2,2)(2,2)、(2,4)(2,4)、(3,3)(3,3)、(4,2)(4,2)、(4,4)(4,4)、(5,1)(5,1)、(5,5)(5,5) 这 99 个格子被涂黑。P=4P=4,Q=5Q=5,R=2R=2,S=5S=5,输出如上。

样例解释 3

请注意输入可能超出 3232 位整数范围。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页