Description: The problem of location selection of post -3 post office is presented
Description of laquo:
In a city divided between east and west, where the north and south divide into a regular neighborhood, the n settlements are scattered in different ways
In the neighborhood. So we're going to use the x-coordinate to represent the east-west direction, and we're going to use the y-coordinate to represent the north and the north. The locations of the settlements can be represented by coordinates (x, y).
The distance between any two points in the block (x1,y1) and (x2,y2) can be measured by the numerical |x1-x2|+|y1-y2 |.
Residents want to choose the best place to set up a post office in the city, making n settlements the smallest distance from the post office.
« programming tasks:
Given the location of n settlements, the minimum value of the sum of the distance of n settlements to the post office is programmed.
« data input:
Input data is provided by input.txt. The first line of the document is the number of residents. And then the n line
It is the location of the settlements, each row of two integers x and y, -10000£ x, y£ 10000.
« result output:
At the end of the program run, the result is output to the file output.txt. The number in line 1 of the file is n
Min the sum of the distance to the post office.
An example of the input file example output file
Input. TXT output. TXT
5
1 2
2 2
1 3
3-2
3 3
10
- [zwqzwqpost] - This is a post office site, the minimum
- [Painter] - This is a basic drawing program, is main
- [prog2] - Description of laquo: Given a natural nu
- [factor] - Description of laquo: The positive integ
- [PIPE] - The problem of pipeline problem of 2-1 o
- [Sniffe] - Can grasp the network TCP, I CMP, such a
- [PostofficeLocation] - Algorithm design. The siting of a simple
- [12] - Heuristic Genetic Algorithm in e-commerc
- [2-7] - Computer algorithms soldiers战队problem, w
- [GAPSO] - GA CHOOSE ADDRESS
File list (Check if you may need any files):
Download