Introduction - If you have any usage issues, please Google them yourself
An oil company plans to build a from east to west of the main oil pipeline, this pipeline to pass through n wells of oil fields, oil wells in every through a second pipeline along the shortest path (or South or North) directly connected with the competent Road. Wells on the n distribution of the general location, test to determine the competent Road location, making the well-to-charge of Road to minimize the sum of the length of pipeline. And verify that the linear time can be in charge of Road to determine the optimal location.
Packet : 99273883guandao.rar filelist
guandao\GUANDAO.C
guandao\input.txt
guandao