АВТ
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.

845. Convex Shell

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

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

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

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

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

4

2 7

4 4

7 4

2 1

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

17.66

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Trainings of Vologda SU / Training 08.12.09 (Geometry) /
845. 844. N-polygon 847. Place 846. Visibility
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.