Keluar dari Labirin
Cari jumlah langkah paling sedikit untuk keluar dari labirin.
Peserta pramuka harus keluar dari labirin jagung secepat mungkin. Labirin digambar sebagai kotak: S titik awal, E pintu keluar, # dinding jagung, dan . jalan. Setiap langkah berpindah ke kotak sebelah atas, bawah, kiri, atau kanan.
Masukan
Baris pertama berisi R dan C (keduanya 1 sampai 100). R baris berikutnya berisi peta. Peta memuat tepat satu S dan tepat satu E.
Keluaran
Banyak langkah paling sedikit dari S ke E, atau Tidak ada jalan bila pintu keluar tidak bisa dicapai.
Contoh masukan dan keluaran
Contoh 1
Masukan
4 5 S.#.. .##.# ....E #.#..
Keluaran
6
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
BFS menjelajah kotak berdasarkan jaraknya dari titik awal, jadi kotak E pertama kali dicapai melalui jalur terpendek.
Petunjuk 2
Simpan jarak setiap kotak. Kotak yang sudah punya jarak tidak perlu dimasukkan lagi ke antrean.