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 pipeline. The pipeline to pass through a n wells of oil fields, oil wells from each must have a pipeline along the shortest path (or South or North) connected with the competent Road. N If given the location of oil wells, that is, their x coordinates (east-west) and y coordinates (north-south), should be how to determine the optimal location of the competent Road, even the well-to-charge of Road between the length of the sum of the smallest oil pipeline location? proved to be linear time to determine the optimal position in charge of Road