1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

在一个河岸上,有一定数量的羊和狼,以及一个农夫。农夫需要将所有的羊和狼安全地运输到对岸,但有几个重要的限制条件:

  1. 如果羊的数量小于狼的数量,狼会攻击羊。因此,在任何情况下,岸上的羊的数量必须大于岸上的狼的数量,才能保证羊的安全。
  2. 农夫有一只船,船的容量有限,不能超过这个容量进行运输。
  3. 在运输的过程中,农夫始终在船上,因此船上可以装载任何数量的动物,只要不超过船的容量。

要求计算在不损失羊的情况下,将所有羊和狼运输到对岸所需的最小次数。如果无法满足条件,则返回 0。

P3245.狼羊过河(200分)

    1000ms Tried: 121 Accepted: 29 Difficulty: 5 所属公司 : 华为od
    算法与标签>DFS

题目内容

羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。

要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。

只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。

备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

输入描述

第一行输入为 MMM,NNN,XXX, 分别代表羊的数量,狼的数量,小船的容量。

M<=10,N<=10,X<=10M<=10,N<=10,X<=10M<=10,N<=10,X<=10

输出描述

输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出 000)。

样例1

输入

5 3 3

输出

3

说明

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼

样例2

输入

5 4 1

输出

0

说明

如果找不到不损失羊的运送方案,输出0

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 84ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?