Problem

Bearcu menemukan n pohon madu di berbagai koordinat. Ia ingin membangun pagar yang mengelilingi semua pohon menggunakan tali sekaligus meminimalkan penggunaan tali.

Pagar menghubungkan pohon-pohon di bagian terluar, membentuk bangun cembung (convex hull) — tidak ada sudut yang menekuk ke dalam.

Algorithm

Andrew's Monotone Chain — O(n log n):

1. Sort points by (x, y)
2. Build lower hull (left → right)
3. Build upper hull (right → left)
4. Remove non-convex points using cross product