zoj1021 The Willy Memorial Program

数据好小，然后乱搞。。。每次都从最下面开始一格一格灌水，然后判断有该格有没有管子相连，有的话就把连的那个管子和当前的管子合并，然后又重新从下面开始灌水，

直到达到或者溢出。。。

PS:好恶心的模拟题啊。。。WA了好久，发现循环变量名写错了一个。。。然后还是WA。。。最后才知道模拟的时候有一个判断的细节没有处理好，这个一定要注意，模拟题什么的要最仔细了，一定得想清楚。。- -#

写的很挫很挫的代码。。在zoj上用G++交会CE，然后把库函数改了，用C交AC。。。    - -|||||||，话说POJ的C++可以过。。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>

#define N 1000000

using namespace std;

struct ty
{
    int x,y,len,bj;
    int linkx[75];
    int linky[75];
}pipe[50];
struct ty2
{
    int v,bj,link;
}f[120];
int ans;

int ok()
{
    int i,j,ii,flag[50],k;
    ans=0;
    memset(flag,0,sizeof(flag));
    flag[1]=1;
    for(i=0;i<=110;i++)f[i].link=-1;
    for(i=0;i<=110;i++)
    {
        if((pipe[1].y<=i)&&(i<pipe[1].y+pipe[1].len))f[i].v+=1;
        if(i<pipe[1].y)f[i].v+=10000000;
    }
    for(j=1;j<=pipe[1].linky[0];j++)
        f[pipe[1].linky[j]].link=pipe[1].linkx[j];
    if(pipe[1].bj!=-1)f[pipe[1].bj].bj=1;
    while(1)
    {
        for(i=110;i>=0;i--)
        {
            //printf("%d        %d\n",i,f[i].bj);
            if(f[i].v>=10000000)return f[i+2].bj;
            //printf("%d\n",f[i].bj);
            if(f[i+1].bj==1)return 1;
            //printf("%d   %d       %d         %d         %d\n",i,f[i].v,f[i].bj,f[i].link,ans);
            ans+=f[i].v;
            f[i].v=0;
            if((f[i].link>=0)&&(flag[f[i].link]==0))
            {
                k=f[i].link;
                f[i].link=-1;
                flag[k]=1;
                for(j=0;j<=110;j++)
                {
                    if((pipe[k].y<=j)&&(j<pipe[k].y+pipe[k].len))f[j].v+=1;
                    if(j<pipe[k].y)f[j].v+=1000000000;
                }
                for(j=1;j<=pipe[k].linky[0];j++)
                      f[pipe[k].linky[j]].link=pipe[k].linkx[j];
                //printf("        %d\n",pipe[k].bj);
                if(pipe[k].bj!=-1)f[pipe[k].bj].bj=1;
                break;
            }
            //if(f[i].bj==1)return 1;
        }
        if(i==-1)return 0;
    }
}

int main()
{
    int t,p,l,x,y,len,t1,t2;
    scanf("%d",&t);
    while(t--)
    {
        memset(pipe,0,sizeof(pipe));
        memset(f,0,sizeof(f));
        scanf("%d",&p);
        for(int i=1;i<=p;i++)
        {
            scanf("%d%d%d",&pipe[i].x,&pipe[i].y,&pipe[i].len);
            pipe[i].bj=-1;
        }
        scanf("%d",&l);
        for(int i=1;i<=l;i++)
        {
            scanf("%d%d%d",&x,&y,&len);
            for(int j=1;j<=p;j++)
            {
                if(pipe[j].x+1==x)t1=j;
                if(pipe[j].x==x+len)t2=j;
            }
            pipe[t1].linkx[++pipe[t1].linkx[0]]=t2;
            pipe[t1].linky[++pipe[t1].linky[0]]=y;
            pipe[t2].linkx[++pipe[t2].linkx[0]]=t1;
            pipe[t2].linky[++pipe[t2].linky[0]]=y;
        }
        scanf("%d%d",&x,&y);
        pipe[x].bj=y;
        if(y<pipe[x].y||y>pipe[x].y+pipe[x].len){printf("No Solution\n");continue;}
        if(ok())printf("%d\n",ans);
        else    printf("No Solution\n");
    }
    return 0;
}