The Delicious Cake

CodeChefRating 2461Open on judge ↗

It is Chefina's birthday and Chef wants to prepare a cake for her. He has $N$ points $(X_1, Y_1), (X_2, Y_2), \ldots, (X_N, Y_N)$ in a 2D plane, and a candle which he wants to place at some point in this plane. The cake is made up of a non-negative number of layers. Chef considers the deliciousness of the cake to be equal to the number of layers in the cake. A layer is a simple polygon whose ve

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI