Code Submission Evaluation System Login

CSES - Datatähti 2018 alku

Datatähti 2018 alku

Contest start:2017-10-02 00:00:00
Contest end:2017-10-16 00:00:00

Task list | Submit code | Submissions | Messages | Scoreboard | Statistics


Fraktaali

Time limit:1.00 s
Memory limit:512 MB

Tarkastellaan fraktaalia $F_n$, joka on määritelty seuraavasti rekursiivisesti:
Esimerkiksi $F_4$ on seuraavanlainen:

Tehtäväsi on muodostaa fraktaali $F_n$.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta fraktaali $F_n$ niin, että mustissa ruuduissa on merkki "#" ja valkeissa ruuduissa on merkki ".".

Esimerkki

Syöte:
4

Tuloste:
########
#.#.#.#.
##..##..
#..##..#
####....
#.#..#.#
##....##
#..#.##.


Arvostelu

Koodiasi testataan syötteillä $n=1,2,\ldots,10$. Saat $10$ pistettä jokaisesta syötteestä, jossa koodisi tuottaa oikean vastauksen.