#P1554. 【BFS】倒水问题
【BFS】倒水问题
题目描述
给你两个容量为n和m的水桶和无限多的水,两个桶初始为空,现在需要盛出容量为k的水,由于水桶没有刻度,你只能进行如下几种操作 1、 FILL x 表示将第x个水桶装满,x为1或2 2、 DROP x 表示将第x个水桶清空,x为1或2 3、 POUR x y 表示将第x个桶的水全部倒入y桶,x空了或y满了停止,x,y为1或2 问最少需要的操作次数及操作过程,若有多种操作方法可以完成,输出任意一种即可。
输入格式
一行三个整数n,m,k
输出格式
第一行一个整数x表示最少操作次数 接下来n行,每行一个操作 若无法做到输出impossible
样例 #1
样例输入 #1
3 5 4
样例输出 #1
6
FILL(2)
POUR(2,1)
DROP(1)
POUR(2,1)
FILL(2)
POUR(2,1)
提示
0<n,m,k<100
Related
In following homework: