एक चाल में, उसे अगले कक्ष में या तो दाएं या नीचे जाने की अनुमति है (उसे बाएं और ऊपर जाने की मनाही है)।
किसी सेल से गुजरते समय खिलाड़ी से उतना ही चार्ज लिया जाता है जितना c.u.
c.u. की न्यूनतम राशि का पता लगाना आवश्यक है, जिसका भुगतान करके खिलाड़ी निचले दाएं कोने तक पहुंच सकता है।
इनपुट:
- पहली पंक्ति में दो नंबर होते हैं N और M - तालिका आयाम (\(1<=N<=20) \), \(1<=M<=20\));
- तो प्रत्येक में M संख्याओं की N पंक्तियाँ हैं - c.u. में जुर्माने के आकार। संबंधित सेल से गुजरने के लिए (प्रत्येक संख्या 0 से 100 तक)।
आउटपुट: वह न्यूनतम राशि प्रिंट करें जिसे आप निचले दाएं कोने में प्राप्त करने के लिए खर्च कर सकते हैं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 4
1 1 1 1
5 2 2 100
9 4 2 1
8 |