Problem

2 /6


Laluan minimum dalam jadual

Problem

Dalam jadual segi empat tepat NxM (dalam setiap sel yang nombor tertentu ditulis), pada mulanya pemain berada di sel kiri atas.
Dalam satu pergerakan, dia dibenarkan berpindah ke sel seterusnya sama ada ke kanan atau bawah (dilarang bergerak ke kiri dan ke atas).
Apabila melalui sel, pemain dicaj sebanyak c.u.
 
Adalah dikehendaki mencari jumlah minimum c.u., dengan membayar yang mana pemain boleh dapati ke penjuru kanan sebelah bawah.
 
Input:
- baris pertama mengandungi dua nombor N dan M - dimensi jadual (\(1<=N<=20 \), \(1<=M<=20\));
- kemudian terdapat N baris nombor M dalam setiap - saiz denda dalam c.u. untuk melalui sel yang sepadan (setiap nombor dari 0 hingga 100).
 
Output: cetak amaun minimum yang boleh anda belanjakan untuk mendapatkan di penjuru kanan sebelah bawah.
 
 
Contoh

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1
3 4
1 1 1 1
5 2 2 100
9 4 2 1
 8