POJ3414 Pots(BFS+记忆路径)
📝
内容提要
题目链接 题意:输入 a、b、c,a 和 b 分别是两个杯子的容量。根据给的规则倒水,问如何倒水才能让其中一个杯子中水的体积等于 c。 思路:BFS+保存路径。用结构体中的二维数组保存路径。
🏷️
标签
➡️
题目链接 题意:输入 a、b、c,a 和 b 分别是两个杯子的容量。根据给的规则倒水,问如何倒水才能让其中一个杯子中水的体积等于 c。 思路:BFS+保存路径。用结构体中的二维数组保存路径。