002:Grandpa’s Estate 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one w

http://poj.org/problem?id=1228 题意：给定一个凸包上的若干点，求该凸包是否不能通过加点来使它扩大面积，也就是说每条边最少有三个点。 这个题的题意实在有点迷，上网查了才知道是这个意思，就是问给定的凸包每条边是否至少有 3 3 3个点。因为这个题的 n n n只有 1000 1000 1000，所以求出只含端点的凸包，然后对每一条边暴力找是否还有点在这条边上即可。网上也