题目详情题解（0）讨论（0）提交记录（0）

AT_past202306_c.円の描画

通过率：0%

AC君温馨提醒

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

题目描述

在一个二维平面上，有一个以点 (X,Y)(X, Y) 为圆心、半径为 RR 的圆。
对于整数对 (i,j)(i, j)，若点 (i,j)(i, j) 位于该圆的圆内或圆周上，则定义 Si,j=#S_{i,j} = \texttt{\#}，否则 Si,j=.S_{i,j} = \texttt{.}。
请输出所有满足 −N≤i,j≤N-N \leq i, j \leq N 的整数对 (i,j)(i, j) 的 Si,jS_{i,j}。

输入格式

从标准输入读入如下格式的数据：

XX YY RR NN

输出格式

输出共 (2N+1)(2N+1) 行。第 ii 行包含 Si−N−1,−N,Si−N−1,−N+1,…,Si−N−1,NS_{i-N-1, -N}, S_{i-N-1, -N+1}, \ldots, S_{i-N-1, N}，它们依次用空格分隔。

输入输出样例

  • 输入#1

    1 -2 1 3

    输出#1

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

  • 输入#2

    -3 1 4 8

    输出#2

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

  • 输入#3

    0 0 10 10

    输出#3

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

说明/提示

样例解释 1

在二维平面上，有一个以点 (1,−2)(1,-2) 为圆心、半径为 11 的圆。
当 (i,j)(i, j) 为 (0,−2)(0,-2)、(1,−3)(1,-3)、(1,−2)(1,-2)、(1,−1)(1,-1) 以及 (2,−2)(2,-2) 时，Si,j=#S_{i,j} = \texttt{\#}，其余情况下 Si,j=.S_{i,j} = \texttt{.}。

数据范围

  • −100≤X,Y≤100-100 \leq X, Y \leq 100
  • 1≤R≤1001 \leq R \leq 100
  • 1≤N≤2001 \leq N \leq 200
  • 若 Si,j=#S_{i,j} = \texttt{\#}，则 −N≤i,j≤N-N \leq i, j \leq N。
  • 输入的所有值都是整数。

由 ChatGPT 5 翻译

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

首页