天天看點

POJ 2948 Martian Mining

題目大意:

NASA在火星發現了一個礦場矩陣。矩陣中的每個單元格都有兩種礦Yeyenum和Bloggium。我們知道每個單元格中這兩種礦的數量。NASA決定在北邊建造Bloggium的礦石精煉廠,在西邊建造Yeyenum的礦石精煉廠。于是需要我們把bloggium礦石向北運(行号等于0的方向),把Yeyenum礦石向西運(列号等于0的方向)。但由于礦石的不穩定在建造傳送帶時有特殊要求。求建造傳送帶後兩種礦石最多能收集多少。

解題思路:

dp[i][j]代表着從(0,0)到(i,j)這兩點間組成的矩陣最多能收集多少礦石。

Blo[i][j]代表Bloggium這種礦石如果從點(i,j)向北運能運多少。

yey[i][j]代表Yeyenum這種礦石如果從點(i,j)向西運能運多少。

下面是代碼: