两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  最低通行費
題目 3054:

最低通行費

時間限制: 2s 內(nèi)存限制: 192MB 提交: 319 解決: 182

題目描述

一個商人穿過一個N×N的正方形的網(wǎng)格，去參加一個非常重要的商務(wù)活動。他要從網(wǎng)格的左上角進(jìn)，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在(2N-1)個單位時間穿越出去。而在經(jīng)過中間的每個小方格時，都需要繳納一定的費用。
這個商人期望在規(guī)定時間內(nèi)用最少費用穿越出去。請問至少需要多少費用？
注意：不能對角穿越各個小方格（即，只能向上下左右四個方向移動且不能離開網(wǎng)格）。

輸入格式

第一行是一個整數(shù)，表示正方形的寬度N (1≤N<100)；
后面N行，每行N個不大于100的整數(shù)，為網(wǎng)格上每個小方格的費用。

輸出格式

至少需要的費用。

樣例輸入

5
1  4  6  8  10 
2  5  7  15 17 
6  8  9  18 20 
10 11 12 19 21 
20 23 25 29 33

樣例輸出

109

提示

樣例中，最小值為109=1+2+5+7+9+12+19+21+33。
標(biāo)簽
   
分享