← All problemsSign in

Overlapping discs

CodeChefRating 2521Open on judge ↗

You are given n discs on plane, of the same radius (r=1). Output the area of the part of the plane which is covered by each disc. Input First, 1tnn pairs of floating point coordinates follow: -1000xi,yi, representing the location of the i-th disc. Output For each testcase, output the total area covered by the intersection of all discs. Round the answer to 6 decimal digits after the point. Exa

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

Sign in to chat with the tutor and save your progress.

Sign in to start