藍橋杯計蒜客之逃生

題幹：

蒜頭君在玩一款逃生的遊戲。在乙個 n×m 的矩形地圖上，蒜頭位於其中乙個點。地圖上每個格仔有加血的藥劑，和掉血的火焰，藥劑的藥效不同，火焰的大小也不同，每個格仔上有乙個數字，如果格仔上的數字是正數說明是乙個藥劑代表增加的生命值，如果是負數說明是火焰代表失去的生命值。

蒜頭初始化有 v 點血量，他的血量上限是 c，任何時刻他的生命值都不能大於血量上限，如果血量為 0 則會死亡，不能繼續遊戲。

矩形地圖上的四個角(1, 1)，(1,m)，(n,1)，(n,m)為遊戲的出口。遊戲中只要選定了乙個出口，就必須朝著這個方向走。例如，選擇了左下的出口，就只能往左和下兩個方向前進，選擇了右上的出口，就只能往右和上兩個方向前進，左上和右下方向的出口同理。

如果成功逃生，那麼剩餘生命值越高，則遊戲分數越高。為了能拿到最高分，請你幫忙計算如果成功逃生最多能剩餘多少血量，如果不能逃生輸出−1。

第一行依次輸入整數 n，m，x，y，v，c（1接下來 n 行，每行有 m 個數字，代表地圖資訊。（每個數字的絕對值不大於100，地圖中蒜頭君的初始位置的值一定為 0）

一行輸出乙個數字，代表成功逃生最多剩餘的血量，如果失敗輸出 −1。

樣例輸入

4 4 3 2 5 10

1 2 3 4

-1 -2 -3 -4

4 0 2 1

-4 -3 -2 -1

樣例輸出

題目分析：

（1）應將地圖分為四個部分討論，即：右上、左上、左下、右下

（2）具體討論每個部分時，應該先將邊界初始化

（3）當討論到達某一點的體力值時，應先判斷該點前一時刻的兩個方向的體力值是否為正，如果都<=0，說明此人在前一時刻已經死亡，那麼在該點處也是死亡狀態，即體力值為0

（4）不能只考慮在終點時體力值是否大於體力上限，也應該考慮在移動過程中是否會出現當前體力值大於體力上限的情況。（我就卡在這了，前面5組樣例都過了，就第六組不過）

**如下：

#includeusing
namespace
std;
int a[1005][1005
];int dp[1005][1005
];int
main()
}dp[x][y]=v;
int max=0
; 
///右上 
for(int i=x;i>=1;i--)
else
if(i==x)
}else
}else
if(j==y)
} else
}else
}else}}
}///左上
for(int i=x;i>=1;i--)
else
if(i==x)
}else
}else
}else}}
}///左下
for(int i=x;i<=n;i++)
else
if(j==y)
}else
}else
}else}}
} ///右下
for(int i=x;i<=n;i++) 
else
if(j==y)
}else
}else
}else}}
}int res=max(max(max(dp[1][1],dp[1][m]),dp[n][1
]),dp[n][m]);
if(res>c)
else
if(res<=0
) 
else
}

總結：**看上去有點亂，寫完以後才發現，有許多重複的**。以後再遇到這種情況，應將重複的**寫在乙個函式內，直接呼叫函式。

藍橋杯計蒜客之逃生

藍橋杯計蒜客之買書

藍橋杯計蒜客之踏青

計蒜客逃生dp

藍橋杯 計蒜客之逃生

藍橋杯 計蒜客之買書

藍橋杯 計蒜客之踏青

計蒜客 逃生dp

相關推薦

藍橋杯計蒜客之逃生

藍橋杯計蒜客之買書

藍橋杯計蒜客之踏青

計蒜客逃生dp