POJ 1228 Grandpa's Estate （稳定凸包）
摘要：
读懂题意很关键，输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。 首先来了解什么是稳定的凸包。 比如有4个点： 这四个点是某个凸包上的部... 阅读全文
posted @ 2015-03-21 14:03 王老大- 阅读(227) 评论(0) 推荐(0) 编辑
