|
Дремучий лес - 2
(Время: 1 сек. Память: 16 Мб Сложность: 77%)
Просека — эта такая прямая линия, которая проходит через лес (то есть деревья есть как с одной стороны от этой линии, так и с другой), и при этом она не проходит ни через одно из деревьев леса, а также не касается деревьев. Будем говорить, что лес является дремучим, если в нем нет ни одной просеки.
На плане леса все деревья изображаются кругами. Никакие два круга не пересекаются и не касаются друг друга. Требуется по этому плану определить, является ли лес дремучим.
Входные данные
Во входном файле INPUT.TXT содержится сначала целое число N — количество деревьев (1 ≤ N ≤ 200). Затем идет N троек чисел, задающих деревья. Первые два числа задают координаты центра, а третье — радиус. Все данные задаются точно, и выражаются вещественными числами, не более чем с 2 знаками после десятичной точки, по модулю не превосходящими 1000.
Выходные данные
В первой строке выходного файла OUTPUT.TXT должно содержаться сообщение YES, если лес является дремучим, и NO иначе.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
0 10 2
5 11 2
12.04 7 2
| NO |
| 2 | 3
0 0 1
2.05 0 1
1.02 -1.9 1
| YES |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
