Pak Dengklek memiliki ladang berukuran N×M petak dimana setiap petaknya berisi satu buah kandang yang memiliki ketinggian tertentu. Kwak sangat suka bermain di ladang tersebut untuk berjalan-jalan di atas kandang. Karena Kwak takut akan ketinggian, dia hanya bisa berpindah dari satu kandang ke kandang lain secara horizontal, vertikal, diagonal jika selisih ketinggian kandangnya maksimal satu. Sebagai contoh misalnya ladang Pak Dengklek berukuran 3×4 petak dengan ketinggian masing-masing kandang sebagai berikut:
| 3 | 4 | 5 | 3 |
| 0 | 7 | 8 | 8 |
| 2 | 4 | 3 | 1 |
Jika Kwak berjalan mulai dari kandang di posisi paling kiri atas dan ingin menuju kandang di posisi paling kanan bawah, maka banyak kandang minimal yang harus dilalui adalah 7, yaitu melalui kandang dengan ketinggian berturut-turut 3, 4, 5, 6, 7, 8, dan 9. Jika diketahui ukuran Kandang Pak Dengklek adalah 5×6 petak dengan ketinggian masing-masing kandang adalah sebagai berikut:
| 2 | 3 | 4 | 6 | 6 | 7 |
| 4 | 5 | 7 | 5 | 9 | 7 |
| 3 | 9 | 9 | 8 | 9 | 6 |
| 4 | 6 | 7 | 7 | 3 | 5 |
| 5 | 6 | 9 | 7 | 6 | 5 |
Jika Kwak bisa memulai dari posisi manapun dan menuju posisi manapun, berapa banyak kandang maksimal (satu kandang hanya boleh dikunjungi satu kali) yang dapat dilalui oleh Kwak adalah?
[Jawablah dalam bentuk ANGKA saja]
Masuk untuk menulis jawaban