Apa itu Urutan Tusuk Gigi?
Menurut Wikipedia
Dalam geometri, urutan tusuk gigi adalah urutan pola 2 dimensi yang dapat dibentuk dengan berulang kali menambahkan segmen garis ("tusuk gigi") ke pola sebelumnya dalam urutan.
Tahap pertama dari desain adalah "tusuk gigi" tunggal, atau segmen garis. Setiap tahap setelah yang pertama dibentuk dengan mengambil desain sebelumnya dan, untuk setiap ujung tusuk gigi yang terbuka, menempatkan tusuk gigi lain berpusat pada sudut yang tepat di ujung itu.
Proses ini menghasilkan pola pertumbuhan di mana jumlah segmen pada tahap n berosilasi dengan pola fraktal antara 0,45n2 dan 0,67n2. Jika T (n) menunjukkan jumlah segmen pada tahap n, maka nilai n yang T (n) / n2 mendekati maksimum terjadi ketika n berada di dekat kekuatan dua, sedangkan nilai yang dekat dengan minimum terjadi angka dekat yang sekitar 1,43 kali kekuatan dua. Struktur tahapan dalam urutan tusuk gigi sering menyerupai fraktal T-square, atau susunan sel dalam otomat seluler Ulam-Warburton.
Semua daerah yang dibatasi dikelilingi oleh tusuk gigi dalam pola, tetapi tidak sendiri dilintasi oleh tusuk gigi, harus berbentuk kotak atau persegi panjang. Telah diduga bahwa setiap persegi panjang terbuka dalam pola tusuk gigi (yaitu, persegi panjang yang sepenuhnya dikelilingi oleh tusuk gigi, tetapi tidak memiliki tusuk gigi yang melintasi interiornya) memiliki panjang sisi dan area yang memiliki kekuatan dua, dengan salah satu dari panjang sisi. paling banyak dua.
Tugas
Anda harus membuat program atau fungsi yang mengambil input dari STDIN, argumen fungsi, atau argumen baris perintah dan membuat fraktal tootpick pada tahap itu. Memimpin dan membuntuti baris baru dilarang kecuali jika tidak dapat dihindari. Kotak pembatas harus minimal, termasuk ruang awal dan akhir. Untuk garis inital, kita membuat dua \
diagonal dalam ruang. Input dijamin kurang dari dua ribu. Setidaknya satu baris memiliki karakter non-spasi. Ruang tambahan diperbolehkan.
Uji Kasus
1
\
\
5
\
/\
/\
/ /\
\/\/\ \ \
\ \ \/\/\
\/ /
\/
\/
\