摘要：
poj 1228 Grandpa's Estate 题意：原先有一个由钉子和绳子圈定的凸多边形，然后绳子和钉子有所丢失，判断剩余的钉子是否能够确定原先的凸多边形； 转化：满足的条件：剩余的钉子能够组成凸包，而且每个边上至少有三个钉子；至少剩余六个钉子，凸包至少有三个顶点； 算法：凸包构造，暴力判断每 阅读全文
摘要：
Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10841 Accepted: 5085 Description A closed polygon is a figure bounded by 阅读全文