九度OJ 教程87 广度优先搜索之《非常可乐》

最新推荐文章于 2021-02-04 10:49:21 发布

雨露咖啡

最新推荐文章于 2021-02-04 10:49:21 发布

阅读量685

点赞数 1

分类专栏：漫漫机试路我一个月走完文章标签：广度优先搜索

本文链接：https://blog.csdn.net/xln0539xln/article/details/8625903

版权

这篇博客主要讲解如何利用广度优先搜索（BFS）解决九度在线判题平台（OJ）上的《非常可乐》问题。通过实例分析，详细阐述了广度优先搜索在实际问题中的应用。

摘要由CSDN通过智能技术生成

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=86

//九度OJ 教程87 广度优先搜索之《非常可乐》
//http://ac.jobdu.com/problem.php?cid=1040&pid=86
#include <stdio.h>
#define MAXS 110
#include <string.h>
#include<queue>
using namespace std;
typedef struct E{
	int a,b,c,t;
}E;
int mark[MAXS][MAXS][MAXS];
queue < E > Q;
void AtoB(int &a,int sa,int &b,int sb)
{
	int temp=sb-b;
	if(temp>a){b+=a;a=0;}
	else {a-=temp;b=sb;}
}
bool isok(E temp,int maxc)
{
	maxc>>=1;
	return(temp.a==maxc&&temp.b==maxc||temp.a==maxc&&temp.c==maxc||temp.b==maxc&&temp.c==maxc);
}
int main()
{
	int maxa,maxb,maxc;
	while(~scanf("%d %d %d",&maxc,&maxa,&maxb)&&maxc)
	{