0
点赞
收藏
分享

微信扫一扫

C++ 272 ConvexHull (Stack)

止止_8fc8 2022-03-12 阅读 78
图论

Problem E
Convex Hull
Time limit: 2s
Finding the
convex hull of a
set of points is
an important
problem that is
often part of a
larger problem.
There are many
algorithms for
finding the
convex hull.
Since problems
involving the
convex hull
sometimes
appear in the
ACM World
Finals, it is a
good idea for
contestants to
know some of
these
algorithms.
Finding the convex hull of a set of points in the plane can be divided into two sub-tasks. First,
given a set of points, find a subset of those points that, when joined with line segments, form a
convex polygon that encloses all of the original points. Second, output the points of the convex
hull in order, walking counter-clockwise around the polygon. In this problem, given a set of points,
you are required to write a program to construct the convex hull.
I

举报

相关推荐

C++学习 --stack

C++——Stack&&Queue

C++ stack用法总结

C++容器-stack、queue

C++ STL stack最全入门

C++ STL容器之stack

0 条评论