АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

845. Convex Shell

Time Limit: 2 seconds
Memory Limit:65535KB
Points:2
View Problem Statistics Submit Problem added Administrator

На плоскости даны N точек – координаты домов. Необходимо обнести их оградой наименьшей длины.

Входные данные: в первой строке находятся целое число N - количество точек (1<=N<=1000). Далее следует N строк, в каждой из которых находится пара целых чисел – координаты соответствующей точки. Все координаты лежат в диапазоне от -1000000 до 1000000.

Выходные данные: выведите длину ограды с точностью до двух знаков после запятой.

Пример входных данных:

4

2 7

4 4

7 4

2 1

Пример выходных данных:

17.66

 


View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / Training 08.12.09 (Geometry) /
845. 844. N-polygon 847. Place 846. Visibility
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.453 sec.
© Copyright VSTU, AVT, Nosov D.A.