|
||||||||||
Language: English Time Limit: 1 second Memory Limit: 1000K Background
At the team competition of the 10th national student informatics Olympic, which is organized at Hanoi National University,
there are N teams participating. Each team is assigned to work in a camp. On the map, it can be seen that the camps are
positioned on the vertices of a convex polygon with N vertices: P1, P2,..., PN (the vertices are
enumerated around the polygon in counter-clockwise order.) In order to achieve absolute safety providing electricity to the camps, besides a
electric supplying system, the host organization set up a path from a reserved electricity
generator (which is placed in one of the camps) to every camp once, and the
path's total length is minimum. ProblemGiven the coordinates of the polygons' vertices (the camps' positions), determine the length of the electric path corresponding to the host organization's arrangement.Input
OutputThe first line (which is also the last line) contains real number L (written in real number format, with 3 digits after the decimal point), which is the total length of the electric path.Sample Input4 50.0 1.0 5.0 1.0 0.0 0.0 45.0 0.0 Sample Output50.211 Problem Source: The competition for selecting the Vietnam IOI team. Print View Problem Statistics Discuss Submit |
||||||||||
|