hdu 3127 WHUgirls

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int d[1024][1024];
int main()
{
    int _,i,j,k,n,X,Y,x[10+5],y[10+5],c[10+5];
    scanf("%d",&_);
    while( _-- )
    {
        scanf("%d%d%d",&n,&X,&Y);
        for(i=0; i<n; i++)
            scanf("%d%d%d",&x[i],&y[i],&c[i]);
        memset(d,0,sizeof(d));

        for(i=0; i<=X; i++)
            for(j=0; j<=Y; j++)
                for(k=0; k<n; k++)
                {
                    if(i>=x[k]&&j>=y[k])
                    {
                        d[i][j]=max(d[i][j],max((d[i-x[k]][j]+d[x[k]][j-y[k]]),(d[i][j-y[k]]+d[i-x[k]][y[k]]))+c[k]);
                    }
                    if(i>=y[k]&&j>=x[k])
                    {
                        d[i][j]=max(d[i][j],max((d[i-y[k]][j]+d[y[k]][j-x[k]]),(d[i][j-x[k]]+d[i-y[k]][x[k]]))+c[k]);
                    }
                }

        printf("%d
",d[X][Y]);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/