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

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805049102811136 题目大意:中文体,很清楚。看网上这道题的题解很少,就写一份吧。 思路:这道题开始拿到确实不好想。看题解说可以使用凸包。顿时茅塞顿开。比如样例:将上下两个点分来来看。分别求出上面点集的凸包和下面点集的凸包。 我们只需要凸包的一部分就行了
相关文章
相关标签/搜索