АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

845. Выпуклая оболочка

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

4

2 7

4 4

7 4

2 1

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

17.66

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 08.12.09 (геометрия) /
846. Видимость 845. 847. Площадь
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.