【NOI2000】青蛙过河

主宰稳场 提交于 2019-11-30 22:48:16

题面

不要看洛谷上面的,讲的不清楚。

青蛙的站队和移动方法规则如下:

  1. 每只青蛙只能站在荷叶、石墩,或者仅比它大一号的青蛙背上(统称为合法的落脚点);
  2. 一只青蛙只有背上没有其它青蛙的时候才能够从一个落脚点跳到另一个落脚点;
  3. 青蛙允许从左岸A直接跳到河心的石墩、荷叶和右岸的石墩D上,允许从河心的石墩和荷叶跳到右岸的石墩D上;
  4. 青蛙在河心的石墩之间、荷叶之间以及石墩和荷叶之间可以来回跳动;
  5. 青蛙在离开左岸石墩后,不能再返回左岸;到达右岸后,不能再跳回;
  6. 假定石墩承重能力很大,允许无论多少只青蛙都可呆在上面。但是,由于石墩的面积不大,至多只能有一只青蛙直接站在上面,而其他的青蛙只能依规则1落在比它大一号的青蛙的背上。
  7. 荷叶不仅面积不大,而且负重能力也有限,至多只能有一只青蛙站在上面。

每一步只能移动一只青蛙,并且移动后需要满足站队规则;
在一开始的时候,青蛙均站在A上,最大的一只青蛙直接站在石墩上,而其它的青蛙依规则6站在比其大一号的青蛙的背上。
青蛙希望最终能够全部移动到D上,并完成站队。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!