АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1658. Polygon with minimal perimeter

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

На плоскости заданы N (2 ≤ N ≤ 1000) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки.
Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Ответ вывести с округлением до одной цифры после десятичной точки.

Sample

InputOutput
5
1 0
0 1
-1 0
0 -1
0 0
5.7

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Mathematics / Geometry /
16. Polygon and Point 1658. 1657. Postcards 1629. Rabbit Hunt 894. Rectangles.
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Combinatorics and Geometry Code Cup /
1657. 5 - Postcards 1658.
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Geometry /
11. 02 - Circles 1658. 1629. 04 - Rabbit Hunt 872. 05 - Triangle 89. 06 - Geodesy
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.