• 2024-10-03POJ3414-Pots
    继续刷邝斌飞搜索专题POJ3414可用平台这题拿到手就感觉很简单啊题意:俩容积为A和B的空罐子,给你三种操作,1:FILL(i)   (1≤ i ≤2),代表i从水龙头接满水2:DROP(i), i倒入下水道3:POUR(i,j),i给j倒,可能j 满了i 还有,也可能j 不满,但i 空了问你最少
  • 2024-07-10POJ 3414 Pots
    题目链接:POJ3414【Pots】思路    对于每个A、B瓶的每个状态,使用结构体存储,同时pre存储操作前的状态的下标,方便回溯查询正确路径的操作,oper存储使用什么操作得到当前状态,operNumber存储到达当前状态需要几步。由于需要求的是最少的操作次数,所以使用BFS,依次增加操作次