SNBT 2025: Koordinat Kartesius Dasar

Halo semuanya! Kali ini kita akan membedah soal S N B T dua ribu dua puluh lima level dasar mengenai analisis rute terpendek pada sebuah grid koordinat yang unik berbentuk huruf L ini.

Topik kita adalah Kaidah Pencacahan rute terpendek. Aturannya, perjalanan hanya boleh dilakukan ke arah kanan dan ke arah atas untuk menghitung jumlah total rutenya.

Kita gunakan Metode Titik Persimpangan. Prinsipnya, nilai di setiap titik merupakan jumlah rute yang datang dari titik di sebelah kiri dan titik di bawahnya.

Mari kita mulai mengisi angka-angka pada setiap titik persimpangan ini secara bertahap, dimulai dari titik asal menuju ke arah luar.

Awas jebakan! Perhatikan struktur khusus di bagian kanan bawah. Tidak ada titik di koordinat tiga koma nol, sehingga jalur dari dua koma nol langsung memanjang ke empat koma nol.

Perhatikan juga bahwa karena tidak ada garis vertikal dari bawah di x sama dengan tiga, maka nilai di titik tiga koma satu hanya diteruskan dari titik sebelumnya.

Lakukan terus penjumlahan angka-angka ini pada setiap pertemuan garis. Pastikan tidak ada titik yang terlewat dalam proses penghitungan kumulatif ini.

Lanjutkan langkah ini hingga mencapai titik akhir. Kita jumlahkan semua kemungkinan rute hingga seluruh grid terisi dengan nilai yang tepat.

Dengan ketelitian dalam menjumlahkan setiap titik, kita bisa mendapatkan jawaban akhirnya. Semangat belajar dan sampai jumpa di pembahasan soal berikutnya!