Thảm Fractal Sierpinski
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Thảm Sierpinski bậc $N$ là một lưới vuông kích thước $3^N \times 3^N$. Với $N = 0$, thảm là một ô # duy nhất. Với $N > 0$, thảm được chia thành $3 \times 3$ khối bằng nhau kích thước $3^{N-1} \times 3^{N-1}$: khối chính giữa toàn bộ là ký tự . (trống), còn $8$ khối xung quanh đều là thảm Sierpinski bậc $N-1$. Hãy dùng đệ quy để vẽ thảm Sierpinski bậc $N$.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên $N$.
Dữ liệu ra
Gồm $3^N$ dòng, mỗi dòng gồm $3^N$ ký tự # hoặc ..
Ví dụ
| Input | Output |
|---|---|
| 1 | ###\n#.#\n### |
| 0 | # |
Giới hạn
$0 \le N \le 4$.
Community Discussion