这是一道过河策略规划的逻辑问题,关键在于每次移动1人或2人,且要保证女孩数量始终不少于史莱姆数量,逐步将三个女孩送到河对岸。 第一步:- 送1个女孩和1个史莱姆过河。因为初始两边都没有人员,这样河这边还剩2个女孩和2个史莱姆,河对岸有1个女...
这是一道过河策略规划的逻辑问题,关键在于每次移动1人或2人,且要保证女孩数量始终不少于史莱姆数量,逐步将三个女孩送到河对岸。
第一步:
- 送1个女孩和1个史莱姆过河。因为初始两边都没有人员,这样河这边还剩2个女孩和2个史莱姆,河对岸有1个女孩和1个史莱姆,满足女孩数量不少于史莱姆数量。
- 让1个女孩返回。此时河这边有3个女孩和2个史莱姆,河对岸有1个史莱姆。
第二步:
- 送2个史莱姆过河。这时河这边有3个女孩,河对岸有1个女孩和3个史莱姆,符合条件。
- 让1个史莱姆返回。此时河这边有3个女孩和1个史莱姆,河对岸有1个女孩和2个史莱姆。
第三步:
- 送2个女孩过河。此时河这边有1个女孩和1个史莱姆,河对岸有2个女孩和2个史莱姆,两边女孩数量都不少于史莱姆数量。
- 让1个女孩和1个史莱姆返回。这时河这边有2个女孩和2个史莱姆,河对岸有1个女孩和1个史莱姆。
第四步:
- 送2个女孩过河。此时河这边有2个史莱姆,河对岸有3个女孩和1个史莱姆,女孩数量多于史莱姆数量。
- 让1个史莱姆返回。这时河这边有3个史莱姆,河对岸有3个女孩。
OK,你已经完成任务了
第六步:送剩下的1个史莱姆过河,三