乙個商人穿過乙個n×n的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在(2n-1)個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。
這個商人期望在規定時間內用最少費用穿越出去。請問至少需要多少費用？
注意：不能對角穿越各個小方格（即，只能向上下左右四個方向移動且不能離開網格）。
第一行是乙個整數，表示正方形的寬度n (1≤n<100)；
後面n行，每行n個不大於100的整數，為網格上每個小方格的費用。
至少需要的費用。
51 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。
//created on 2020/2/17
#includeusing namespace std;
const int idata=100+5;
const int maxn=0x3f3f3f3f;
long maps[idata][idata];
//long judge[idata][idata];
int record[idata][idata];
int cnt[idata][idata];
//int delta[2][2]=,};
long flag;
long maxx;
int n,m;
int main()
for(i=1;i<=n;i++)}}
cout
}
最低通行費
描述 乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在 2n 1 個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。這個商人期望在規定時間內用最少費用穿越出去。請問至少需...
一本通 1287 最低通行費
由題意可得 第一行所有點只能一直左走走到，所以f i j a i j f i j 1 同理第一列的點也只能一直向下走走到，f i j a i j f i 1 j 預處理完後，餘下所有點到達該點的最小費用都等於min 到左邊的點的最小費用，到上面的點的最小費用 該點的費用。include includ...
7614 最低通行費
總時間限制 1000ms 記憶體限制 65536kb 描述 乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在 2n 1 個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。...