Just do it130
2021-10-22 00:17
采纳率: 93.3%
浏览 17

求解一个不知名的算法问题

假设0为没有炸弹,1为有炸弹,点燃一个炸弹需要a点体力,埋一个炸弹需要b点体力,点燃一个炸弹可以点燃周围相邻的炸弹,输入a,b,输入一行01序列,输出要清理完所有炸弹所需要的最少体力

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • 地球屋里老师 2021-10-22 00:57
    最佳回答

    取任意为1的点a,将周围所有为1的点放到集合c中,将a变为0。从c中任意取一点a,重复上述步骤,直到c为空。这就完成了一次点过。重复上述过程,直到所有点都为零。

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题