PTA L3-012 水果忍者（上下凸包）

2010年風靡全球的「水果忍者」遊戲，想必大家肯定都玩過吧？（沒玩過也沒關係啦~）在遊戲當中，畫面裏會隨機地彈射出一系列的水果與炸彈，玩家儘可能砍掉所有的水果而避免砍中炸彈，就可以完成遊戲規定的任務。如果玩家可以一刀砍下畫面當中一連串的水果，則會有額外的獎勵，如圖1所示 圖 1 現在假如你是「水果忍者」遊戲的玩家，你要做的一件事情就是，將畫面當中的水果一刀砍下。這個問題看上去有些複雜，讓我們把問題

>>阅读原文<<