PizzaQ: Find Santa's shortest path on Christmas Eve!
Okay, here's the Christmas PizzaQ. 1/2 pepperoni.
Santa Claus must fly his sleigh of toys from the North Pole to 7 houses, visit each house only once, and then fly back to the North Pole.
On Santa's map, the Earth is Flat, and laid out in standard x,y coordinates, in kilometers.
The North Pole is at the center, at
y = 0
Each house has a pair of x,y coordinates relative to the North Pole.
Because the Earth is flat, Santa always flies in a straight line between two points on the map.
Santa is in a hurry and doesn't want to fly around the Earth all week.
What's his shortest path on Christmas Eve?
An Answer should look like this:
and the total length of the Route you think is the shortest:
Santa Claus / St. Nicholas / Father Christmas / Kris Kringle / Pere Noel / Sinterklaas / Der Weihnachtsmann
toy List / 24-25 December 2006
kilometers from 0,0 = North Pole
child ...... x ..... y . toy
....Anna -382.69 0104.47 Delft doll
Benjamin -922.59 -269.72 Space Ray Gun
...Chloe 0431.68 0222.36 iPod
...David -459.36 0389.88 Wii
..Eloise 0804.91 0546.52 Pony
..Freddy 0736.61 0796.63 Drums
...Gemma 0100.87 -389.71 Geiger Counter