b belajar.myudak
☰ Daftar soalRoadmap‹›

Jalur Terpendek di Grid

sedangGrafAnalisis dan Strategi Algoritma

Grid berisi 0 (jalan) dan 1 (tembok). Mulai dari pojok kiri atas, kamu boleh bergerak 4 arah ke sel 0. Kembalikan jumlah langkah minimum untuk sampai di pojok kanan bawah, atau -1 jika tidak mungkin.

0 0 0
1 1 0
1 1 0     → 4
Topik
grafBFSshortest pathgrid
Petunjuk 1

Semua langkah berbiaya sama, jadi BFS dari pojok kiri atas memberikan jarak terpendek.

Petunjuk 2

Simpan jarak tiap sel; tandai sel saat dimasukkan ke queue.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.