A41813. $（容器分水）有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：1）FILL(i)：用水龙头将容器 i（i\in{1,2}）灌满水；2）DROP(i)：将容器 i 的水倒进下水道；3）POUR(i,j)：将容器 i 的水倒进容器 j（完成此操作后，要么容器 j 被灌满，要么容器 i 被清空）。求只使用上述的两个容器和三种操作，获得恰好 c 升水的最少\dots$

单选题困难

知识点

广度优先搜索状态空间搜索最短路径模拟

题目描述

（容器分水）有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为： 1）FILL(i)：用水龙头将容器 i（i\in{1,2}）灌满水； 2）DROP(i)：将容器 i 的水倒进下水道； 3）POUR(i,j)：将容器 i 的水倒进容器 j（完成此操作后，要么容器 j 被灌满，要么容器 i 被清空）。 求只使用上述的两个容器和三种操作，获得恰好 c 升水的最少操作数和操作序列。上述 a、b、c 均为不超过 100 的正整数，且 c\leqmax{a,b}。 ⑤处应填（ ）。

dfs(x + t, y - t) + 1

dfs(x + t, y - t) - 1

dfs(x - t, y + t) + 1

dfs(x - t, y + t) - 1

上一题下一题