Description: In a direction in accordance with the East-West and North-South divided into regular city blocks, n settlements scattered distribution in different neighborhoods in. Things used to express the coordinates x, y coordinates used to express the North and the South. The location of the settlements by the coordinates (x, y) express. Arbitrary blocks 2:00 (x1, y1) and (x2, y2) can use the distance between the values | x1-x2 |+ | y1-y2 | metrics. Residents want to set up at select post offices in the city the best location, so that n settlements to the post office the sum of the smallest distance. Programming tasks: given n the location of settlements, programming calculation n settlements to the post office the sum of the minimum distance.
To Search:
- [POST] - The problem of location selection of pos
- [count] - Statistics: a book page from the natural
- [post] - In a direction in accordance with the Ea
File list (Check if you may need any files):
4
.\邮局选地址
.\..........\邮局选址.cpp
.\..........\题目.txt
Download