Professional Documents
Culture Documents
Jars
Jars
h>
int jugA,jugB,aim;
int valA,valB;
return true;
}
else
{
if(valB==jugB)
{
return false;
}
return true;
}
}
return true;
}
else
{
if(valB==0)
{
return false;
}
return true;
}
}
if(valA+valB>jugB)
{
return 2
}
return 0;
}
else
{
if(valB+valA<=jugA)
{
return 1;
}
if(valA+valB>jugA)
{
return 2
}
return 0;
}
}
backtrack(valA,valB);
valA=a;
}
if(fill('B'))
{
valB=jugB;
backtrack(valA,valB);
valB=b;
}
if(empty('A'))
{
valA=0;
backtrack(valA,valB);
valA=a;
}
if(empty('B'))
{
valB=0;
backtrack(valA,valB);
valB=b;
}
if(pour('A','B'))
{
int d;
d=pour('A','B');
if(d==1)
{
valB=valA+valB;
valA=0;
}
if(d==2)
{
valA=valA-(jugB-valB);
valB=jugB;
}
backtrack(valA,valB);
valA=a;
valB=b;
}
if(pour('B','A'))
{
backtrack(valA,valB);
}
return;
}
int main()
{
while(cin>>jugA>>jugB>>aim)
{
valA=0;
valB=0;
backtrack(valA,valB);
}
}