Задача G. Видно под углом
Задачу добавил: DK
Успешно сдано решений: 6
Задача G. Видно под углом
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 МБ
Название задачи (англ.): Angle
Точкой Штейнера в треугольнике будем называть точку внутри треугольника, из которой каждая из сторон треугольника видна под углом 120 градусов. Сумма расстояний от этой точки до вершин треугольника минимальна (среди всех точек плоскости). Ваша задача - проверить, есть ли внутри треугольника такая точка.
Входной файл.
В единственной строке входного файла находятся три целых числа A,B,C - стороны треугольника. 0 <= A,B,C <= 1753000000.
Выходной файл.
В единственной строке выходного файла "YES", если треугольник с такими сторонами существует, невырожден и внутри него есть точка Штейнера, "NO" в противном случае.
|
Входной файл input.txt |
Выходной файл output.txt |
|
30 50 70 |
NO |
|
1010134505 1010134409 1749604202 |
YES |