Problem
Dikdörtgen bir tabloda NxM (her hücrede belirli bir sayının yazılı olduğu), başlangıçta sol üst hücrede oyuncu bulunur.
Tek hamlede, sağa veya aşağı doğru bir sonraki hücreye geçmesine izin verilir (sola ve yukarı hareket etmesi yasaktır).
Bir hücreden geçerken, oyuncu c.u.
Oyuncunun sağ alt köşeye gelebileceği minimum c.u. miktarını ödeme yaparak bulması gerekmektedir.
Giriş:
- ilk satır iki sayı içerir N ve M - tablo boyutları (\(1<=N<=20) \), \(1<=M<=20\));
- o zaman her birinde N satır M sayı vardır - c.u.'da para cezalarının boyutları karşılık gelen hücrelerden geçmek için (0'dan 100'e kadar her sayı).
Çıktı: sağ alt köşeye almak için harcayabileceğiniz minimum tutarı yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 4
1 1 1 1
5 2 2 100
9 4 2 1
|
8 |