2010年风靡全球的“水果忍者”游戏,想必大家肯定都玩过吧?(没玩过也没关系啦~)在游戏当中,画面里会随机地弹射出一系列的水果与炸弹,玩家尽可能砍掉所有的水果而避免砍中炸弹,就可以完成游戏规定的任务.如果玩家可以一刀砍下画面当中一连串的水果,则会有额外的奖励,如图1所示. 图 1 现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下.这个问题看上去有些复杂,让我们把问题简化一些.我们将游戏世界想象成一个二维的平面.游戏当中的每个水果被简化成一条一条的垂直于水平线的竖…