Problems/Shape Mastery

Shape Mastery

A curated computational geometry path: points, lines, triangles, circles, polygons, convex hull, and CP-level geometry. 62 problems across 8 progressive sections.

60Total

1Check If It Is a Straight Line

2K Closest Points to Origin

3Valid Boomerang

4Minimum Lines to Represent a Line Chart

5Best Position for a Service Centre

6Minimize Manhattan Distances

1Type of Triangle

2Largest Perimeter Triangle

3Largest Triangle Area

4Valid Triangle Number

5Find Maximum Area of a Triangle

7Mahmoud and a Triangle

1Minimum Time Visiting All Points

2Detonate the Maximum Bombs

3Perpendicular Segments

4Arpa and an exam about geometry

5Project Euler #91: Right Triangles

7Sharygin 2012/8

8Check if right angled triangle

1Rectangle Overlap

3Rectangle Area

4Detect Squares

5Minimum Area Rectangle

6Minimum Area Rectangle II

7Perfect Rectangle

8Rectangle Area II

9Area of Rectangles

10Rectangle Cutting

1Minimum Cuts to Divide a Circle

2Generate Random Point in a Circle

3Circle and Rectangle Overlapping

4Count Lattice Points Inside a Circle

5Queries on Number of Points Inside a Circle

7NN and the Optical Illusion

8Grand Finale: Circles

9Covering Points with Circles

10Max Darts in a Circular Dartboard

11Maximum Visible Points

2Convex Polygon

4Erect the Fence

5Count Trapezoids I

6Count Trapezoids II

1Projection Area of 3D Shapes

3Spiral Matrix II

5Cow Steeplechase

1Rational Bubble Sort

3Irrigation Interlock

4Blackslex and Girls

6khba Loves to Sleep!