FZU - 2188
Description
一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸上,狼的数量如果超过羊,狼就会把羊吃掉。小明需要把所有动物送到对面,且没有羊被吃掉,最少需要多少次他才可以穿过这条河?
Input
有多组数据,每组第一行输入3个整数想x, y, n (0≤ x, y,n ≤ 200)
Output
如果可以把所有动物都送过河,且没有羊死亡,则输出一个整数:最少的次数。 否则输出 -1 .
Sample Input
3 3 233 33 3
Sample Output
11-1
Hint 第一个样例 次数 船 方向 左岸 右岸(狼 羊) 0: 0 0 3 3 0 0 1: 2 0 > 1 3 2 0 2: 1 0 < 2 3 1 0 3: 2 0 > 0 3 3 0 4: 1 0 < 1 3 2 0 5: 0 2 > 1 1 2 2 6: 1 1 < 2 2 1 1 7: 0 2 > 2 0 1 3 8: 1 0 < 3 0 0 3 9: 2 0 > 1 0 2 3 10: 1 0 < 2 0 1 3 11: 2 0 > 0 0 3 3 看朋友的,这里配上朋友的思路 定义一个结构体记录一个岸的羊和狼的数量,然后每动一次, 0号岸和1号岸的数量都会有变化,中间有很多限制,
|
FUZoj 过河I 2188 (bfs多条件判断) 好题
最新推荐文章于 2023-12-27 08:00:00 发布