Description:
In a city divided by east and west, the n settlements sprawl across different neighborhoods. 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.
To Search:
File list (Check if you may need any files):
Download