本文整理汇总了C++中Convex::end方法的典型用法代码示例。如果您正苦于以下问题：C++ Convex::end方法的具体用法？C++ Convex::end怎么用？C++ Convex::end使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Convex的用法示例。
在下文中一共展示了Convex::end方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: convex_hull
Convex convex_hull(Convex a) {
Convex res(2 * a.size() + 5);
sort(a.begin(), a.end(), comp_less);
a.erase(unique(a.begin(), a.end()), a.end());
int m = 0;
for (int i = 0; i < a.size(); i++) {
while (m > 1 && sgn(cross(res[m-1]-res[m-2], a[i]-res[m-2])) <= 0) {
m--;
}
res[m++] = a[i];
}
int k = m;
for (int i = a.size() - 2; i >= 0; i--) {
while (m > k && sgn(cross(res[m-1]-res[m-2], a[i]-res[m-2])) <= 0) {
m--;
}
res[m++] = a[i];
}
res.resize(m);
if (a.size() > 1) {
res.resize(m-1);
}
return res;
}