Pots

最新推荐文章于 2018-09-20 21:22:01 发布

csdn_lele

最新推荐文章于 2018-09-20 21:22:01 发布

阅读量432

点赞数

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

本文链接：https://blog.youkuaiyun.com/csdn_lele/article/details/46582583

版权

算法实践专栏收录该内容

7 篇文章

订阅专栏

本文通过Java实现了一个解决水壶倒水问题的算法，详细解释了如何使用队列来模拟水壶的倒水过程，包括水壶的状态转换、状态记录以及最终输出倒水结果。

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

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{
private static Scanner inScanner=new Scanner(System.in);
static List<Nodeo> biao;
static boolean visit[][]=new boolean[105][105];
public static void main(String[] args){
while(inScanner.hasNext()){
int a=inScanner.nextInt();
int b=inScanner.nextInt();
int c=inScanner.nextInt();
for(int i=0;i<105;i++){
for(int j=0;j<105;j++)
visit[i][j]=false;
}
biao=new ArrayList<Nodeo>();
biao.add(new Nodeo(0, 0, "", 0));
visit[0][0]=true;
while(!biao.isEmpty()){
Nodeo node=biao.get(0);
biao.remove(0);
if(node.a==c||node.b==c){
System.out.print(node.pos+"\n"+node.result);
break;
}
int x,y;
//a装满
x=a;y=node.b;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"FILL(1)\n", node.pos+1));
visit[x][y]=true;
}
//a倒空
x=0;y=node.b;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"DROP(1)\n", node.pos+1));
visit[x][y]=true;
}
//a倒入b中
x=node.a>(b-node.b)?node.a-b+node.b:0;y=b-node.b>node.a?node.a+node.b:b;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"POUR(1,2)\n", node.pos+1));
visit[x][y]=true;
}
//b装满
x=node.a;y=b;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"FILL(2)\n", node.pos+1));
visit[x][y]=true;
}
//b倒空
x=node.a;y=0;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"DROP(2)\n", node.pos+1));
visit[x][y]=true;
}
//b导入a中
y=node.b>(a-node.a)?node.b-a+node.a:0;x=a-node.a>node.b?node.a+node.b:a;
if(!visit[x][y]){
biao.add(new Nodeo(x, y, node.result+"POUR(2,1)\n", node.pos+1));
visit[x][y]=true;
}
if(biao.isEmpty()){
System.out.println("impossible");
break;
}
}
}
}
}
class Nodeo{
int a;
int b;
String result;
int pos;
public Nodeo(int a,int b,String result,int pos){
this.a=a;this.b=b;this.result=result;this.pos=pos;
}
}