Question
Pak Dengklek mempunyai lapangan yang terdiri dari N baris dan M kolom petak-petak persegi. Barisnya dinomori dari 1 sampai N, sedangkan kolomnya dinomori dari 1 sampai M. Petak yang berada di baris ke-i dan kolom ke-j dinotasikan dengan (i, j) dan mempunyai nilai A[i][j] (untuk 1 ≤ i ≤ N, 1 ≤ j ≤ M).
Pak Dengklek dapat melompat dari (i, j) ke (i', j') jika dan hanya jika semua persyaratan berikut ini terpenuhi:
- i ≠ i' atau j ≠ j'
- i ≤ i' ≤ i + A[i][j]
- j ≤ j' ≤ j + A[i][j]
Jadi, jika A[i][j] = 0, maka Pak Dengklek tidak akan bisa melompat ke petak mana pun dari petak (i, j).
Diketahui petak berukuran 3 × 4 dengan isi sebagai berikut:
3 1 0 4 2 0 0 1 4 1 3 2
Dapatkah Pak Dengklek bergerak dari petak (2, 4) ke petak (1, 2)?
Jawab: …………………………… {tuliskan jawaban dalam bentuk YA atau TIDAK}