PTA-L3-2 水果忍者 (30 分)(凸包+枚舉)

題目鏈接:https://pintia.cn/problem-sets/994805046380707840/problems/994805049102811136 題目大意:中文體,很清楚。看網上這道題的題解很少,就寫一份吧。 思路:這道題開始拿到確實不好想。看題解說可以使用凸包。頓時茅塞頓開。比如樣例:將上下兩個點分來來看。分別求出上面點集的凸包和下面點集的凸包。 我們只需要凸包的一部分就行了
相關文章
相關標籤/搜索