← 返回题目列表

AtCoder · abc395_b

D. 制作目标

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

概述:创建一个 N \times N 图案如下。
###########
#.........#
#.#######.#
#.#.....#.#
#.#.###.#.#
#.#.#.#.#.#
#.#.###.#.#
#.#.....#.#
#.#######.#
#.........#
###########

给你一个正整数 N.

考虑 N \times N 网格。让 (i,j) 表示位于 i从顶部开始的第行和 j左起第 列。最初,没有细胞被着色。

那么,对于 i = 1,2,\dots,N 按顺序执行以下操作:

  • 让 j = N + 1 - i.
  • If i \leq j,填充左上角单元格为的矩形区域 (i,i) 右下单元格是 (j,j) 黑色 if i 为奇数,如果满足则为白色 i 是偶数。如果某些单元格已经着色,则覆盖它们的颜色。
  • If i > j,什么也不做。

经过所有这些操作,可以证明不存在未着色的单元格。确定每个单元格的最终颜色。

约束

  • 1 \leq N \leq 50
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印 N 行。的 i-第行应包含长度-N 字符串 S_i 代表颜色 i所有操作后的网格的第3行,如下:

  • 如果细胞 (i,j) 最终被涂成黑色, j第一个字符 S_i 应该是 #.
  • 如果细胞 (i,j) 最终被涂成白色, j第一个字符 S_i 应该是 ..

示例输入 1

11

示例输出 1

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

这与中显示的模式匹配 概述.


示例输入 2

5

示例输出 2

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

颜色应用如下,其中 ? 表示尚未着色的单元格:

         i=1      i=2      i=3      i=4      i=5
?????    #####    #####    #####    #####    #####
?????    #####    #...#    #...#    #...#    #...#
????? -> ##### -> #...# -> #.#.# -> #.#.# -> #.#.#
?????    #####    #...#    #...#    #...#    #...#
?????    #####    #####    #####    #####    #####

示例输入 3

8

示例输出 3

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

示例输入 4

2

示例输出 4

##
##