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

Question

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

Answer 1

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