|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1601. Треугольник
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дан строго выпуклый n-угольник. Найдите площадь максимального треугольника, лежащего внутри (или на границе) этого n-угольника. Входные данные В первой строке находится натуральное число n — количество вершин (3 ≤ n ≤ 2 000). Далее заданы координаты вершин в порядке обхода по или против часовой стрелки: по два целых числа, не превышающих по модулю 107, на вершину. Выходные данные Выведите одно вещественное число — искомую максимальную площадь. Ваш ответ будет считаться верным, если он отличается от правильного не более, чем на 10 - 3. Пример Входные данные 4 Выходные данные 70.0 
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 08.07.09 Большой контест / |
| 1600. E - Дана строка TM | 1601. | 1602. G - Звёздные имена | 1603. H - Вариация Нима |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |