10809 - Great Circle

[Destination Goa]

Ok, now made it this way. Anyway, this solution seems to me more error-prone and intolerant to precision errors. At least with my implementation.

[Ndiyaa ndako]

What is the output of an accepted solution for these test cases?

12
50,13N 45,10W 75,0N 44,50E
50,13N 90,10W 75,0N 89,50E
10,0N 129,30E 10,0S 50,30W
15,0N 0,0W 10,0N 0,0W
10,0N 0,0W 15,0N 0,0W
75,0N 44,50E 50,13N 45,10W
75,0N 89,50E 50,13N 90,10W
10,0N 0,0W 10,0S 0,0W
10,0S 0,0W 15,0S 0,0W
10,0S 160,0W 10,0N 160,0E
90,0N 0,0W 90,0S 0,0W
1,0S 10,0W 2,0N 170,0E

Thanks.

[Cho]

Code: Select all

75,41N
90,0N
undefined
15,0N
15,0N
75,41N
90,0N
10,0N
10,0S
10,0N
90,0N
90,0N