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.

Feel free to file a request to complete this using the "Contact Us" button.

With Monotone Chain

Solution

This section is not complete.

Feel free to file a request to complete this using the "Contact Us" button.

Rotating Caliphers

Focus Problem – read through this problem before continuing!

Solution

This section is not complete.

Feel free to file a request to complete this using the "Contact Us" button.

Problems

StatusSourceProblem NameDifficultyTagsSolution
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:

Give Us Feedback on Convex Hull!