Path by a Castle

CodeChefOpen on judge ↗

Jared and Payton are on the 2D plane, at locations (xa, ya) and (xb, yb), respectively. They want to meet, but Payton is lazy and doesn't want to move. So Jared wants to walk to Payton's location. But Jared is also lazy, so he wants to do it with the shortest distance possible. Unfortunately, a castle stands in their way. The castle is an enclosure of walls whose shape is the quadrilateral with v

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