广度优先搜索不过就是暴力枚举 (我目前的认知);
深度优先也是;
想法来源
#include <iostream>
#include <queue>
#include <memory.h>
using namespace std;
bool visit[105][105];
int a,b,c;
struct node
{
int beizione;
int beizitwo;
int step;
}pre,now;
queue<node>que;
void bfs()
{
now.beizione=0;
now.beizitwo=0;
now.step=0;
visit[now.beizione][now.beizitwo]=true;
que.push(now);
while(!que.empty())
{
pre=que.front();
que.pop();
if(pre.beizione==c||pre.beizitwo==c)
{
cout<<pre.step<<endl;
return;
}
for(int i=0;i<6;++i)
{
if(i==0)
{
now.beizione=a;
now.beizitwo=pre.beizitwo;
}
if(i==1)
{
now.beizione=pre.beizione;
now.beizitwo=b;
}
if(i==2)
{
now.beizione=0;
now.beizitwo=pre.beizitwo;
}
if(i==3)
{
now.beizione=pre.beizione;
now.beizitwo=0;
}
if(i==4)
{
now.beizione=pre.beizione+pre.beizitwo;
if(now.beizione>=a)
{
now.beizitwo=now.beizione-a;
now.beizione=a;
}
else
now.beizitwo=0;
}
if(i==5)
{
now.beizitwo=pre.beizione+pre.beizitwo;
if(now.beizitwo>=b)
{
now.beizione=now.beizitwo-b;
now.beizitwo=b;
}
else
{
now.beizione=0;
}
}
if(!visit[now.beizione][now.beizitwo])
{
now.step=pre.step+1;
visit[now.beizione][now.beizitwo]=true;
que.push(now);
}
}
}
cout<<"impossible"<<endl;
}
int main()
{
while(cin>>a>>b>>c)
{
while(!que.empty())
que.pop();
memset(visit,false,sizeof(visit));
bfs();
}
return 0;
}