2145 . 謝爾賓斯基地毯

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

100.0% (77/77)

Submission's AC Ratio

76.4% (146/191)

Tags

CKsim 2019-CKsim

Description

謝爾賓斯基地毯是將一個正方形劃分為$ 3\times 3 $的9個小正方形，把中間的小正方形塗黑，再對餘下的8個小正方形重複遞迴這一操作便能得到他。

本題請你輸出邊長為$3 ^ N$的謝爾賓斯基地毯。

Input Format

輸入一個整數 $N,1 \leq N \leq 7 $

Output Format

請輸出邊長為$3 ^ N$的謝爾賓斯基地毯。
非塗黑的格子輸出' . '，塗黑的格子輸出' # '。

Sample Input 1

1

Sample Output 1

...
.#.
...

Sample Input 2

2

Sample Output 2

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

Hints

Problem Source

Problem set by: jeeeerrrpop

Subtasks

No. Testdata Range Constraints Score
1 0~2 $N\leq 3$ 49
2 3~6 無額外限制 51

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 2
4 1000 65536 65536 2
5 1000 65536 65536 2
6 1000 65536 65536 2
Submit
Back to Top