grandpa专题

计算几何:poj 1228 Grandpa's Estate

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

POJ 1228 Grandpa's Estate (稳定凸包)

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

Go American(Grandpa's Trunk 祖父的行李箱)

trunk KK: [ ] DJ: [ ] n.[C] 1. 树干 The trunk of this tree is four meters thick. 这棵树的树干有四米粗。 2. (旅行用)大皮箱;汽车车尾的行李箱 Let me put your baggage in the trunk. 我来把你的行李放在汽车后部的