Not Frequent
 0/8

Convex Hull

Author: Benjamin Qi

Smallest convex polygon containing a set of points on a grid.

Focus Problem – read through this problem before continuing!

With Graham Scan

Solution

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

With Monotone Chain

Solution

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Rotating Caliphers

Focus Problem – read through this problem before continuing!

Solution

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Problems

StatusSourceProblem NameDifficultyTagsSolutionURL
CFEasy
Show Tags

convex

Check CF
PlatNormal
Show Tags

convex

External Sol
CFNormal
Show Tags

convex, PURS

Check CF
Old GoldNormal
Show Tags

convex

External Sol
KattisHard
Show Tags

convex

Show Sketch
ACVery Hard
Show Tags

convex

Check AC

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Give Us Feedback on Convex Hull!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.