救雅典娜 & 英雄PK

救雅典娜
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
黄金圣斗士欧洛斯要去圣域救雅典娜，需要从左上角出发，每次只能向右或向下走，最后达到右下角见到雅典娜。地图每个位置的值代表圣斗士要遭遇的事情，如果是负数，说明此处有阻击，要让圣斗士损失血量，如果是非负数，代表此处有血瓶，能让圣斗士回血，圣斗士从左上角走到右下角的过程中，走到任何一个位置时，血量都不能少于1，为了保证圣斗士能救出雅典娜，初始血量至少是多少？地图为一个二维数组map，如下矩阵。根据map,返回初始血量。

输入
一个n*m的二维数组

第一行：数组的行数n(n>0)

第二行：数组的列数m(m>0)

第三行：数组，每个位置的血量，行优先

输出
对于每个测试实例，要求输出初始血量

样例输入
3
3
-2 -3 3 -5 10 1 0 30 -5
样例输出
6

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    vector< vector<int> > v(n, vector<int>(m));
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            cin >> v[i][j];
    vector< vector<int> > dp(n, vector<int>(m));
    dp[--n][--m] = v[n][m] > 0 ? 1 : -v[n][m] + 1;
    for(int j=m-1; j>=0; j--)
        dp[n][j] = max(dp[n][j+1] - v[n][j], 1);
    for(int i=n-1; i>=0; i--)
    {
        dp[i][m] = max(dp[i+1][m] - v[i][m], 1);
        for(int j=m-1; j>=0; j--)
        {
            int right = max(dp[i][j+1] - v[i][j], 1);
            int down = max(dp[i+1][j] - v[i][j], 1);
            dp[i][j] = min(right, down);
        }
    }
    cout << dp[0][0];
}

英雄PK
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
AB两队进行PK，每队有n个英雄，每局一个英雄出战进行PK，（且每个英雄只能出战一次），每个英雄都有武力值，武力值大的英雄获胜，武力值相同平局，平局没有得失，每赢一局该队获得100个元宝，输一局损失100个元宝。求A队最多可以赢多少元宝。

输入
第一行：一个正整数n（0

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int result = -1000;
void swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}

void dfs(vector<int> &a, const vector<int> &b, int n, int dep, int ans)
{
    if(dep >= n)
    {
        if(ans > result)
            result = ans;
        return;
    }
    for(int i=dep; i<n; i++)
    {
            swap(a[dep], a[i]);

            int temp = 0;
            if(a[dep] > b[dep])
                temp = 100;
            else if(a[dep] < b[dep])
                temp = -100;
            dfs(a, b, n, dep+1, ans + temp);

            swap(a[dep], a[i]);
    }
}

int main()
{
    int n;
    cin >> n;

    vector<int> a(n), b(n);
    for(int i=0; i<n; i++)
        cin >> a[i];
    for(int i=0; i<n; i++)
        cin >> b[i];

    dfs(a, b, n, 0, 0);

    cout << result;
}