Kata Spiral
Untuk menyambut semakin dekatnya Olimpiade sains Nasional, saya pengen berbagi sedikit solusi soal OSN Komputer. Semoga bisa membantu adik2 sekalian yang hendak berkompetisi di OSN nanti. Kali ini saya mau membahas soal favorit saya, Kata Spiral, soal OSN 2005.
Deskripsi
Suatu sistem sandi menyandikan kalimat yang diberikan dalam bantuk spiral.
Penyusunan tersebut dilakukan membentuk matriks spiral yang dimulai pusat matriks
1 karakter pertama, lalu 1 karakter berikutnya ke kanan, lalu 1 karakter berikutnya ke
bawah, lalu 2 karakter berikutnya ke kiri, lalu 2 karakter berikutnya ke atas, 3 karakter
berikutnya ke kanan, 3 karakter berikutnya ke bawah, dan seterusnya hingga semua
karakter dalam kalimat termasuk dalam spiral. Khususnya, karakter spasi di ganti
dengan “_” (underscore), dan jika ada baris/kolom tersisa setelah karakter terakhir
maka elemen-elemen matriks diisi juga dengan “_” (underscore) tsb. Misalnya
kalimat “Seluruh peserta OSN bidang komputer harus mengerjakan soal-soal sebaikbaiknya
untuk mendapatkan peringkat terbaik.” Dikodekan kedalam matriks sebagai
berikut.
