zoukankan      html  css  js  c++  java
  • 农夫带着狼、羊和一棵白菜过河

    描述:

      一个农夫带着一只狼、一只羊和一棵白菜来到河边。他需要把它们用船带到河对岸。然而,这艘船只能容下农夫本人和另外一样东西(要么是狼、要么是羊,要么是白菜)。如果这个农夫不在场的话,狼会吃掉羊,羊也会吃掉白菜。请为农夫解决这个问题,或证明它误解。

    解答:

    一边       河              另一边

    人,羊,狼,白菜  |||||

    狼,白菜      |||||    人,羊

    人,狼,白菜    |||||            羊

    白菜      |||||            人,狼,羊

    人,羊,白菜      |||||            狼

    羊       |||||             人,狼,白菜

    人,羊       |||||             狼,白菜

            |||||              人,羊,狼,白菜

    成功.........


  • 相关阅读:
    CSP-S2019游记
    BZOJ4668 冷战
    [ZJOI2007]仓库建设
    CF833B The Bakery
    决策单调性优化DP+分治优化决策单调性
    穿越栅栏 Overfencing
    控制公司 Controlling Companies
    派对灯 Party Lamps
    CSP2019总结
    差分约束
  • 原文地址:https://www.cnblogs.com/wjshan0808/p/3021332.html
Copyright © 2011-2022 走看看