nyoj 21 三个水杯

http://acm.nyist.net/JudgeOnline/problem.php?pid=21

分析：可以倒水的共有6种情况，即：1-2,1-3,2-3,3-2,3-2,2-1（需要判断倒水杯子是否有水，被倒的杯子是否满了）然后bfs，啊~~

#include<iostream>
#include<cstdio>
#include <cstring>
#include <queue>
using namespace std;

int V1,V2,V3,E1,E2,E3,flag;
int a[102][102][102];
struct WAT{
	int x,y,z,ans;
};

void DFS(int x,int y,int z,int ans)
{
	int t;
	queue<WAT>q1;
	WAT p,temp;
	p.x=x,p.y=y,p.z=z,p.ans=ans;
	q1.push(p);
	while(!q1.empty())
	{
		p=q1.front();q1.pop();
		if(a[p.x][p.y][p.z]) continue;
		a[p.x][p.y][p.z]=1;
		if(p.x==E1&&p.y==E2&&p.z==E3)
		{
			printf("%d\n",p.ans);
			flag=1;
			return;
		}
		if(p.x>0&&p.y<V2)//1-2
		{
			t=V2-p.y;
			temp.ans=p.ans+1;
			if(p.x>t) 
				temp.x=p.x-t,temp.y=V2,temp.z=p.z;//DFS(x-t,V2,z,ans+1);
			else temp.x=0,temp.y=p.y+p.x,temp.z=p.z;//DFS(0,y+x,z,ans+1);
			q1.push(temp);
		}
		if(p.x>0&&p.z<V3)//1-3
		{
			t=V3-p.z;
			temp.ans=p.ans+1;
			if(p.x>t) temp.x=p.x-t,temp.y=p.y,temp.z=V3;//DFS(x-t,y,V3,ans+1);
			else temp.x=0,temp.y=p.y,temp.z=p.z+p.x;//DFS(0,y,z+x,ans+1);
			q1.push(temp);
		}
		if(p.y>0&&p.z<V3)//2-3
		{
			t=V3-p.z;
			temp.ans=p.ans+1;
			if(p.y>t) temp.x=p.x,temp.y=p.y-t,temp.z=V3;//DFS(x,y-t,V3,ans+1);
			else temp.x=p.x,temp.y=0,temp.z=p.z+p.y;//DFS(x,0,z+y,ans+1);
			q1.push(temp);
		}
		if(p.z>0&&p.y<V2)//3-2
		{
			t=V2-p.y;
			temp.ans=p.ans+1;
			if(p.z>t) temp.x=p.x,temp.y=V2,temp.z=p.z-t;//DFS(x,V2,z-t,ans+1);
			else temp.x=p.x,temp.y=p.y+p.z,temp.z=0;//DFS(x,y+z,0,ans+1);
			q1.push(temp);
		}
		if(p.z>0&&p.x<V1)//3-1
		{
			t=V1-p.x;
			temp.ans=p.ans+1;
			if(p.z>t) temp.x=V1,temp.y=p.y,temp.z=p.z-t;//DFS(V1,y,z-t,ans+1);
			else temp.x=p.x+p.z,temp.y=p.y,temp.z=0;//DFS(x+z,y,0,ans+1);
			q1.push(temp);
		}
		if(p.y>0&&p.x<V1)//2-1
		{
			t=V1-p.x;
			temp.ans=p.ans+1;
			if(p.y>t) temp.x=V1,temp.y=p.y-t,temp.z=p.z;//DFS(V1,y-t,z,ans+1);
			else temp.x=p.x+p.y,temp.y=0,temp.z=p.z;//DFS(x+y,0,z,ans+1);
			q1.push(temp);
		}
	}
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&V1,&V2,&V3);
		scanf("%d%d%d",&E1,&E2,&E3);
		memset(a,0,sizeof(a));
		flag=0;
		DFS(V1,0,0,0);
		if(!flag) printf("-1\n");
	}
	return 0;
}