Question

C. Mencari Jalan (30 Point)

Tipe Soal: Hanya Keluaran
Peringatan: Tidak Boleh Asal - Asalan

Deskripsi:
Dan rupanya benda yang dicari nya adalah Handphone. Karena dia sudah ketemu Handphone nya.
Dia berniat untuk pergi ke supermarket. Dan setelah Ia melihat menggunakan GPS rupanya supermarket berada pada luar wilayah nya.
Dan juga Doni adalah orang yang anti dengan jalan yang jauh.
Jadi berapa banyak langkah minimum yang Doni bisa ambil, Untuk keluar wilayah nya ?

Masukan:
Baris Pertama adalah [tex]B[/tex] Banyak baris dan [tex]C[/tex] kolom.
Dan dibaris selanjutnya adalah sebuah angka bilangan yang tersusun dari baris dan kolom dengan isi [tex]-1[/tex] yang berarti tembok dan [tex]0[/tex] jalan dan [tex]1[/tex] adalah posisi Doni.

Keluaran:
Bilangan yang menyatakan banyak nya langkah minimal yang bisa dilalui Doni.

Contoh:
Masukan:
8 10
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 0 0 -1 0 0 0
-1 0 0 -1 -1 0 0 0 -1 -1
-1 -1 0 0 -1 -1 -1 0 0 -1
-1 0 0 0 -1 0 -1 -1 -1 -1
-1 0 -1 0 -1 0 -1 0 0 -1
-1 0 -1 0 1 0 0 0 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

Keluaran:
17

Soal Yang Harus Dijawab:
15 15
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1
-1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1
-1 0 -1 0 -1 0 0 0 0 0 0 0 0 0 -1
-1 0 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 0 -1
-1 0 -1 0 -1 0 -1 0 0 0 0 0 0 0 -1
-1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 0 -1
-1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 -1
-1 0 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1
-1 0 -1 0 -1 0 -1 0 -1 0 0 0 0 1 -1
-1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 0 -1 0 0 0 0 0 0 0 0 0 0
-1 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

Catatan:
Kamu hanya perlu menjawab dengan format yang diminta.

Answer 1

Jawaban:

17 kayak nya maaf kalok salah