1 条题解

  • 0
    @ 2024-7-13 8:17:21

    数据范围小,可以考虑DFS。

    初始状态 a,ba,b 桶为空,cc 桶装满。

    搜索时每步尝试所有倒水的方案,即:

    • aba\rightarrow b
    • aca\rightarrow c
    • bab\rightarrow a
    • bcb\rightarrow c
    • cac\rightarrow a
    • cbc\rightarrow b

    然后利用三维数组 vis[a][b][c]vis[a][b][c] 对已经访问过的情况打标记,避免重复递归。

    过程中当 aa 桶为空时,记录 cc 桶的装水量(可以用标记数组记录)。搜索结束后依次输出即可。

    • 1

    信息

    ID
    29
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者