← Back to problems Shield AI • mission planning

Flight Path Haversine

AeroSpace • Great-circle distance • segment sum

Given flight segments as ((lat1, lon1), (lat2, lon2)) pairs, compute total path length via the Haversine formula on Earth's sphere. Overlapping or reverse segments are summed as absolute segment lengths (stretch: dedupe undirected edges).

Per segmentO(1)

TotalO(S)

SpaceO(1)

Step0/0

Ready

Press Play or Step. Each step adds one segment's great-circle length to the running total.

Speed:

⌨ Type It

Python: implement def path_length_km(segments) where each segment is ((lat1, lon1), (lat2, lon2)). Use Haversine with Earth radius 6371 km.

═══ HAVERSINE PATH ═══

① Convert lat/lon deltas to radians

② a = sin²(Δφ/2) + cos φ₁ cos φ₂ sin²(Δλ/2)

③ d = 2R · asin(√a) — sum each segment

Verify: