Pertanyaan
Anda memiliki array karakter 50 kali 50. Setiap sel memiliki panah yang menunjuk ke salah satu dari empat arah. Tidak ada sel yang kosong. Saat memasuki sel, Anda harus keluar ke arah yang ditentukan oleh panah. Panah mungkin juga menunjuk ke arah yang sama dengan tempat Anda berasal, menghasilkan jalan buntu.
Anda dapat mulai dari sel mana saja di perbatasan terluar dari labirin dan menemukan jalan yang membawa Anda ke labirin, dan menyebabkan Anda keluar di sel lain. Input akan diberikan sebagai array yang berisi <,>, ^ dan v. Output akan menjadi satu digit (Boolean, integer atau karakter, apa pun akan dilakukan) sebagai 0 (menunjukkan bahwa tugas tidak mungkin) atau 1 (menunjukkan bahwa Anda memiliki mencapai tugas).
Contoh (array aktual akan lebih besar dari ini)
^ v < >
> < v <
v > v ^
Output akan menjadi
1karena Anda dapat masuk dari <di sebelah kanan, yang akan menyebabkan Anda keluar dari bawah v melalui jalur "<v v"
Tugasnya adalah menulis kode sesingkat mungkin yang akan menerima labirin sebagai input, dan menentukan di mana ada jalur di dalamnya sebagaimana ditentukan dalam aturan dan menghasilkan satu digit 0 atau 1
Menghasilkan TRUE dan FALSE sebagai ganti digit yang sebenarnya juga diperbolehkan.
Jawaban:
CJam,
8981 byteCobalah online di penerjemah CJam .
Bagaimana itu bekerja
sumber