|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1842. Треугольник наибольшей площади
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Входные данные В первой строке вводится одно целое положительное число – количество точек 1 ≤ N ≤ 106. Каждая из следующих N строк содержит два целых числа – сначала координата - 109 ≤ x ≤ 109, затем координата - 109 ≤ y ≤ 109 очередной точки. Выходные данные Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи, с точностью не менее 4 цифр после точки. Если такого треугольника не существует, программа должна вывести ноль. Пример Входные данные 6 Выходные данные 6.0 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВолБИТ / | Волбит-2018 / |
| 1841. 08 - Радиус окружности | 1842. | 1843. 10 - Автогонки |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | Контест по мотивам ЕГЭ / |
| 1839. 02 - Радиотелескоп | 1842. | 1843. 04 - Автогонки | 1867. 05 - Ускоритель | 1868. 06 - Фотон |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс - июнь 2021 / | Импульс - июнь 2021, олимпиада открытия / |
| 1834. 07 - Степень 6 | 1842. | 1873. 09 - Количество треугольников | 2083. 10 - Сумма трёх |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |