Description: code to achieve the following questions: a oil company plans to build a major oil pipeline from east to west. The pipeline to pass through an oil n oil wells. From each well must have a pipeline along the shortest path (or South or North) and mains connected. If the oil wells in a given position n, that is, their x coordinates and y coordinates, how to determine the optimal location of the main channel, even if the oil pipeline between the length of pipeline in the sum of the minimum position?
To Search:
File list (Check if you may need any files):
S200907070assgin01\assign01.cpp
..................\assign01.exe
..................\readme.doc
..................\test\input_assign01_01.txt
..................\....\input_assign01_02.txt
..................\....\input_assign01_03.txt
..................\....\input_assign01_04.txt
..................\....\input_assign01_05.txt
..................\....\input_assign01_06.txt
..................\....\input_assign01_07.txt
..................\....\input_assign01_08.txt
..................\....\input_assign01_09.txt
..................\....\input_assign01_10.txt
..................\....\input_assign01_11.txt
..................\test
S200907070assgin01
Download