HDU----1495(BFS问题)

最新推荐文章于 2025-05-19 20:18:50 发布

YOLO(正在修改）

最新推荐文章于 2025-05-19 20:18:50 发布

阅读量72

点赞数 1

分类专栏： BFS 文章标签： bfs 算法

本文链接：https://blog.youkuaiyun.com/m0_53916335/article/details/119085613

版权

BFS 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了HDU 1495题目，重点探讨了解决该问题的BFS（广度优先搜索）算法。通过代码展示，详细解释了如何运用BFS策略来求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
非常可乐

代码如下

#include<bits/stdc++.h>
using namespace std;
const int M = 105;
int s,n,m;
struct cup
{
	int v[5];
	int step;
}temp;
int vis[M][M][M],v[5];
void pour(int a,int b)
{
	int sum = temp.v[a]+temp.v[b];
	if(sum>=v[b]) temp.v[b] = v[b];
	else temp.v[b] = sum;
	temp.v[a] = sum-temp.v[b];
}
void bfs()
{
	int i,j;
	queue<cup>q;
	cup cnt;cnt.v[1] = v[1];
	cnt.v[2] = 0;
	cnt.v[3] = 0;
	cnt.step = 0;
	q.push(cnt);memset(vis,0,sizeof vis);
	vis[v[1]][0][0] = 1;
	while(!q.empty())
	{
		cnt = q.front();q.pop();
		if(cnt.v[1]==cnt.v[3]&&cnt.v[2]==0)
		{
			printf("%d\n",cnt.step);
			return ;
		}
		for(i = 1;i<=3;i++)
		{
			for(j = 1;j<=3;j++)
			{
				if(i!=j)
				{
					temp = cnt;pour(i,j);
					if(!vis[temp.v[1]][temp.v[2]][temp.v[3]])
					{
						temp.step++;q.push(temp);
						vis[temp.v[1]][temp.v[2]][temp.v[3]] = 1;
					}
				}
			}
		}}
	printf("NO\n");
}
int main ()
{
	while(~scanf("%d%d%d",&v[1],&v[2],&v[3]))
	{
		if(v[1]==0&&v[2]==0&&v[3]==0) 
		break;
		if(v[2]>v[3])
		{
			int t = v[2];v[2] = v[3];v[3] = t;
		}
		bfs();
	}
	return 0;
}