寒假训练补题-第四天-G-7-倒水类问题BPS

该博客讨论了如何用广度优先搜索(BFS)策略解决一个经典的倒水问题,旨在达到特定数量的水量。题目描述了两个不同容量的罐子,通过填充、倒空和倾倒操作,要求找出达到目标水量的最短操作序列。博主分享了个人心得和AC代码,提供了问题的解决方案。

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

原题链接:http://poj.org/problem?id=3414
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:

描述
你有两个罐子,分别有A和B升的体积。
可以执行以下操作:

1.FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;
2.DROP(i) empty the pot i to the drain;
3.POUR(i,j) pour from pot i to pot j; after this operation either the pot j is full (and there may be some water left in the pot i), or the pot i is empty (and all its contents have been moved to the pot j).

1.FIll(i)从水龙头填充罐i(1≤i≤2);
2.DROP(i)把锅子倒到排水管里;
3.POUR(i,j)从锅i倒入锅j;在此操作之后,罐j已满(并且罐i中可能存在一些水),或罐i是空的(并且其所有内容已被移动到罐j)。

Write a program to find the shortest possible sequence of these operations that will yield exactly C liters of water in one of the pots.

编写一个程序来找到这些操作的最短可能序列,这些操作将在其中一个罐中产生完全C升的水。

Input
On th

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值