Codeup问题 E: 【宽搜入门】巧妙取量

@Codeup问题 E: 【宽搜入门】巧妙取量TOC

题目描述

【题目描述】
　　有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容器，或者A内的油倒完，或者B容器倒满。
　10 7 3
（10 0 0）
（3 7 0）:第一次
（3 4 3）：第二次
（6 4 0）：第三次
（6 1 3）：第四次
（9 1 0）：第五次
（9 0 1）：第六次
（2 7 1）：第七次
（2 5 3）：第八次，出现5了。

Input

【输入格式】
　　有多组测试数据。
　　输入a，b，c, k四个正整数( 100 ≥ a > b > c≥1 , 1≤k< 100 )

Output

【输出格式】
　　如果能得到k就输出两行。
　　第一行“yes”，第二行为最少的次数
　　否则输出“no”

Sample Input

10 7 3 5
Sample Output

yes
8

前言

这是我第一篇博客，自己写的代码，总是答案错误，找bug找了很久，跟好多人AC的代码也对比了，还是没发现错在哪里，我感觉思路没有问题啊呜呜呜，有哪位大佬好心人能帮帮我吗，非常感谢您！！代码如下。

代码

#include<cstdio>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;

int c[3],k;
map<int,bool>m;
int X[]={0,0,1,1,2,2};
int Y[]={1,2,0,2,0,1};
struct Node{
	int cc[3];
	int step;
}node;

int myHash(Node&node){
	int res=0;
	for(int i=0;i<3;i++){
		res=res*10+node.cc[i];
	}
	return res;
}
bool move(int from,int to,Node&node){
	int can=min(node.cc[from],c[to]-node.cc[to]);
	node.cc[from]-=can;
	node.cc[to]+=can;
	node.step+=1;
	if(m[myHash(node)]==false){//还没入过队列 
		m[myHash(node)]=true;//标记已经入队过 
		return true;
	}else{//已入过队列 
		return false;
	}
}

int BFS(){
	queue<Node>q;
	q.push(node);
	Node top;
	while(!q.empty()){
		top=q.front();
		q.pop();
		if(top.cc[0]==k||top.cc[1]==k||top.cc[2]==k)
			return node.step;
		for(int i=0;i<6;i++){
			node=top;
			if(top.cc[X[i]]>0&&top.cc[Y[i]]<c[Y[i]]){
				if(move(X[i],Y[i],node)){
					q.push(node);
				}
			}
		}
	}
	return -1; 
}

int main(){
	scanf("%d%d%d%d",&c[0],&c[1],&c[2],&k);
	node.cc[0]=c[0];
	node.cc[1]=node.cc[2]=0;
	node.step=0;
	m[myHash(node)]=true;
	int res=BFS();
	if(res!=-1){
		printf("yes\n%d",res);
	}else{
		printf("no");
	}
	return 0;
}