#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int cap[4],d,depth,resd,vis[260][260];
struct node{
int v[3],dist;
bool operator < (const node &a) const
{
return dist>a.dist;
}
};
void update(node &a){
for(int i=0;i<3;i++)
if(a.v[i]<=d && a.v[i]>resd){
resd=a.v[i];
depth=a.dist;
}
}
void bfs(){
memset(vis,0,sizeof(vis));
priority_queue<node>q;
node temp;
temp.v[0]=temp.v[1]=0;
temp.v[2]=cap[2]; temp.dist=0;
q.push(temp);
while(!q.empty()){
node t=q.top();
q.pop();
update(t);
if(resd == d) break;
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
if(i != j ){
if(t.v[i] == 0 || t.v[j] == cap[j])
continue;
int num=min(t.v[i],cap[j]-t.v[j]);
node a;
memcpy(&a,&t,sizeof(t));
a.dist=t.dist
uva 10603 三个杯子倒水问题 BFS搜索
最新推荐文章于 2022-06-30 11:57:16 发布
该博客主要介绍了如何解决UVA 10603题目中的三杯水问题,利用广度优先搜索(BFS)策略寻找将水倒入特定容量的方法。博主通过定义节点结构,初始化队列,并设置优先级队列进行搜索,当找到目标容量时停止搜索,输出倒水步数和最终水位。
摘要由CSDN通过智能技术生成