摘要: http://poj.org/problem?id=1228 题目大意:给一个凸包,问是否为稳定凸包。 ———————————————————————— 稳定凸包的概念为:我任意添加一个点都不能使这个凸包得到扩充,这样的凸包为稳定凸包。 我们求完凸包后枚举边然后枚举有多少点在上面即可。 (网上的程序 阅读全文
posted @ 2017-12-24 10:36 luyouqi233 阅读(365) 评论(0) 推荐(0)