Cross-Country Orienteering, one of more and more important and well-known sports games in Hunan University, has made the University more and more impressive in the National competitions. Each year,after the military training there will be a Cross-Country Orienteering for the freshmen.
The form of the orienteering is Score Orienteering,Many controls are placed throughout the area, each having a point value determined by its distance from the start/finish or its technical difficulty. Participants have a set time to find as many controls as they can and earn as large a point value as possible. There is a large point penalty for being over-time. Highest score wins!
To win the game,you should find all the controls.If you can compute the best route by compute programing, you will have great advantages.Now give you the map,the map contains the start location,end location,all the controls location,and the obstruction,obviously you can’t cross the obstruction.To simple the problem,you can assume that the obstruction is a polygon which has not got self-intersections or self-contacts. And all the control and start,end point are outside the obstruction.Can you find the minimum length way from start point to end point and cross all the controls.Why not try?!
1 4 1 0 0 3 3 1 1 1 2 2 2 2 1 0 3