Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 8 - 9

Deskripsi untuk soal nomor 8 - 9

Budi ingin bermain Loncat Berhadiah. Permainan dimainkan pada sebuah kotak berukuran R x C petak. Petak kiri atas dinomori (1, 1) dan petak kanan bawah dinomori (R, C). Pada setiap petak terdapat sebuah bilangan. Budi memulai permainan dengan memilih salah satu petak pada kolom 1. Dari suatu petak (r, c), Budi harus berpindah ke petak (r, c+1), (r+1, c+1), atau (r-1, c+1). Apabila Budi sudah berada pada kolom C, permainan berakhir. Budi mendapat poin berupa jumlah seluruh bilangan yang terdapat pada petak-petak yang dilalui Budi.

8

Berapa poin maksimum yang dapat diperoleh Budi pada kotak permainan di bawah ini?

2 5 5 1
3 1 4 2
4 2 3 3
9

Berapa poin maksimum yang dapat diperoleh Budi pada kotak permainan di bawah ini?

1 7 9 10 3 5
4 2 4 8 4 3
5 3 5 5 6 1
2 4 6 9 3 2
3 5 6 1 2 5