晴天小豬歷險記之Hill

這一天，他來到了一座深山的山腳下，因為只有這座深山中的一位隱者才知道這種藥草的所在。但是上山的路錯綜複雜，由於小小豬的病情，晴天小豬想找一條需時最少的路到達山頂，但現在它一頭霧水，所以向你求助。

山用乙個三角形表示，從山頂依次向下有1段、2段、3段等山路，每一段用乙個數字t（1< =t< =100）表示，代表晴天小豬在這一段山路上需要爬的時間，每一次它都可以朝左、右、左上、右上四個方向走（注意：在任意一層的第一段也可以走到本層的最後一段或上一層的最後一段）。

晴天小豬從山的左下角出發，目的地為山頂，即隱者的小屋。

第一行有乙個數 n (2≤n≤1000)，n (2≤n≤1000)， 表示山的高度。

從第二行至第 n+1n+1 行，第 i+1i+1 行有 ii 個數，每個數表示晴天小豬在這一段山路上需要爬的時間。

乙個數，即晴天小豬所需要的最短時間。

5

12 3
4 5 6
10 1 7 8
1 1 4 5 6

10

在山的兩側的走法略有特殊，請自己模擬一下，開始我自己都弄錯了……

完整**：

#include#include#define maxn 1010

#define inf 2000000010

using namespace std;

int road[maxn][maxn];

int dp[maxn][maxn];

int main()

cout《參考資料：

回檔 晴天小豬歷險記之hill

背景 background 在很久很久以前，有乙個動物村莊，那裡是豬的樂園 村民們勤勞 勇敢 善良 團結 不過有一天，最小的小小豬生病了，而這種病是極其罕見的，因此大家都沒有儲存這種藥物。所以晴天小豬自告奮勇，要去採取這種藥草。於是，晴天小豬的傳奇故事便由此展開 描述 description 這一天...

刻盤歷險記

晚上，由於 n有一些學習資料需要刻盤，經過整理決定分別刻一張 r 和一張cd r 而家裡的台式電腦的 usb口是 1.1的，從行動硬碟拷貝檔案到電腦中速度很慢 1g 東西要大概 20分鐘 我一時犯懶就沒用筆記本聯網拷，一口氣將4個多 g東西一點點從移硬拷到台式電腦中了，用了 1個半小時之久，當然這段...

丁丁歷險記

丁丁歷險記 丁丁出來遊玩，看見冒險樂園，想玩極了，可該睡覺了，那改天吧！姐姐，休息一下下！丁丁爬了山，虛脫至極，一屁股坐下，一驚，被攥的緊緊的手機消失了！丁丁快速回想，只在前面休息過呀，當時手機消失了嗎？哎呀呀，就是想不起來了。想原路返回，可疲憊拖住了她的步伐，躊躇不前，求助於導遊。原本記得不太清晰...