蓝桥杯-计蒜客之逃生

题干：

　　蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。

　　蒜头初始化有 v 点血量，他的血量上限是 c，任何时刻他的生命值都不能大于血量上限，如果血量为 0 则会死亡，不能继续游戏。

矩形地图上的四个角(1, 1)，(1,m)，(n,1)，(n,m)为游戏的出口。游戏中只要选定了一个出口，就必须朝着这个方向走。例如，选择了左下的出口，就只能往左和下两个方向前进，选择了右上的出口，就只能往右和上两个方向前进，左上和右下方向的出口同理。

如果成功逃生，那么剩余生命值越高，则游戏分数越高。为了能拿到最高分，请你帮忙计算如果成功逃生最多能剩余多少血量，如果不能逃生输出−1。

输入格式

第一行依次输入整数 n，m，x，y，v，c（1<n,m≤1000，1≤x≤n，1≤y≤m，1≤v≤c≤10000）, 其中 n，m 代表地图大小，(x,y) 代表蒜头君的初始位置，v 代表蒜头的初始化血量，c代表蒜头的生命值上限。

接下来 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

样例输出

10

题目分析：
　　（1）应将地图分为四个部分讨论，即：右上、左上、左下、右下
　　（2）具体讨论每个部分时，应该先将边界初始化
　　（3）当讨论到达某一点的体力值时，应先判断该点前一时刻的两个方向的体力值是否为正，如果都<=0，说明此人在前一时刻已经死亡，那么在该点处也是死亡状态，即体力值为0
　　（4）不能只考虑在终点时体力值是否大于体力上限，也应该考虑在移动过程中是否会出现当前体力值大于体力上限的情况。（我就卡在这了，前面5组样例都过了，就第六组不过）


代码如下：

#include
using namespace std;

int a[1005][1005];
int dp[1005][1005];

int main()
{
    int n,m,x,y,v,c;
    cin>>n>>m>>x>>y>>v>>c;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    dp[x][y]=v;
    int Max=0;
    ///右上 
    for(int i=x;i>=1;i--){
        for(int j=y;j<=m;j++){
            if(i==x && j==y){
                continue;
            }
            else if(i==x){
                int senior=max(dp[i][j-1],0);
                if(senior>0){
                    dp[i][j]=dp[i][j-1]+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
            else if(j==y){
                int senior=max(dp[i+1][j],0);
                if(senior>0){
                    dp[i][j]=dp[i+1][j]+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                } 
                else{
                    dp[i][j]=0;
                }
            }
            else{
                int senior=max(dp[i][j-1],dp[i+1][j]);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
        }
    }
    ///左上
    for(int i=x;i>=1;i--){
        for(int j=y;j>=1;j--){
            if((i==x && j==y) || j==y){
                continue;
            }
            else if(i==x){
                int senior=max(dp[i][j+1],0);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
            else{
                int senior=max(dp[i][j+1],dp[i+1][j]);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
        }
    }
    ///左下
    for(int i=x;i<=n;i++){
        for(int j=y;j>=1;j--){
            if((i==x && j==y) || i==x){
                continue;
            }
            else if(j==y){
                int senior=max(dp[i-1][j],0);
                if(senior>0){
                    dp[i][j]=dp[i-1][j]+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
            else{
                int senior=max(dp[i-1][j],dp[i][j+1]);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
        }
    } 
    ///右下
    for(int i=x;i<=n;i++){
        for(int j=y;j<=m;j++){
            if((i==x && j==y) || i==x){
                continue;
            } 
            else if(j==y){
                int senior=max(dp[i-1][j],0);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
            else{
                int senior=max(dp[i][j-1],dp[i-1][j]);
                if(senior>0){
                    dp[i][j]=senior+a[i][j];
                    if(dp[i][j]>c){
                        dp[i][j]=c;
                    }
                }
                else{
                    dp[i][j]=0;
                }
            }
        }
    }
    int res=max(max(max(dp[1][1],dp[1][m]),dp[n][1]),dp[n][m]);
    if(res>c){
        cout<endl;
    }
    else if(res<=0){
        cout<<-1<<endl;
    } 
    else{
        cout<endl;
    }
    
}

总结：代码看上去有点乱，写完以后才发现，有许多重复的代码。以后再遇到这种情况，应将重复的代码写在一个函数内，直接调用函数。

转载于:https://www.cnblogs.com/ACPIE-liusiqi/p/8674985.html