Exercise(21)：奥运火炬登珠峰(待解)

/*
    张德志
        完成后可以到 www.rqnoj.cn测试一下答案是否正确
    PID202 / 奥运火炬登珠峰

    题目描述
        5月8日，在世界人民的共同关注下，象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰……
        登上珠峰可不是所有人都能办得了的，火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让火炬手需要各种的数量的氧和氮。火炬手有一定数量的气缸。每个气缸都有重量和气体容量。火炬手为了完成传递需要特定数量的氧和氮。他完成传递所需气缸的总重的最低限度的是多少？
        例如：火炬手有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：
            3 36 120
            10 25 129
            5 50 250
            1 45 130
            4 20 119
        如果火炬手需要5升的氧和60升的氮则总重最小为249 （1，2或者4，5号气缸）。
        你的任务就是计算火炬手为了完成传递需要的气缸的重量的最低值。
    输入格式
    输入：
        第一行有2整数t，a（1<=t<=21，1<=a<=79）。它们表示氧，氮各自需要的量。
        第二行为整数n （1<=n<=1000）表示气缸的个数。
        此后的n行，每行包括ti，ai，wi（1<=ti<=21，1<=ai<=79，1<=wi<=800）3整数。这些各自是：第i个气缸里的氧和氮的容量及汽缸重量。
    输出格式
    输出：
        仅一行包含一个整数，为火炬手完成传递所需的气缸的重量总和的最低值。

    样例输入：
        5 60
        5
        3 36 120
        10 25 129
        5 50 250
        1 45 130
        4 20 119

    样例输出：
        249
*/
#include <iostream>
using namespace std;

const int MaxInt=1000000;

int min(int x,int y)
{
    if (x>y) return y;
    return x;
}

int main()
{
    int t,y;
    int n,i,j,k;
    int tt,yy,ww;
    int y1,t1;
    int w[22][80];

    cin>>y>>t;
    cin>>n;

    //设置初始值，除了w[0][0]=0，其他都为一个很大的值，
    //这样做是为了在比较的时候，min(w[y1][t1],w[j][k]+ww)
    //不会选取到，以保证选取的值是最小的 
    for(i=0;i<22;i++)
    {
        for(j=0;j<80;j++)
        {
            w[i][j]=MaxInt;
        }
    }
    w[0][0]=0;

    for(i=0;i<n;i++)
    {
        //读入数据 
        cin>>yy>>tt>>ww;
        //y是所需氧气的最小值 
        for(j=y;j>=0;j--)
        {
            //t是所需氮气的最小值 
            for(k=t;k>=0;k--)
            {
                //这里的y1,t1是为了选取时，如果值比所需(氧气，氮气)的小，
                //就先计算值小的，如果比所需的(氧气，氮气)值大，就直接
                //计算所需最小的（氧气，氮气）重量
                //也就是说，j+yy>y时，将j+YY的重量存在w[y][t]上 
                y1=min(y,j+yy);
                t1=min(t,k+tt);
                //这里是计算氧气和氮气大于所需值时的最小重量 
                w[y1][t1]=min(w[y1][t1],w[j][k]+ww);
            }
        }
    }

    cout<<w[y][t];

    return (0);
}