azizkhan пишет:
Просека — эта такая прямая линия, которая проходит через лес (то есть деревья есть как с одной стороны от этой линии, так и с другой), и при этом она не проходит ни через одно из деревьев леса, а также не касается деревьев. Будем говорить, что лес является дремучим, если в нем нет ни одной просеки.
На плане леса все деревья изображаются кругами. Никакие два круга не пересекаются и не касаются друг друга. Требуется по этому плану определить, является ли лес дремучим.
N <= 200 (количество деревьев)
http://acmp.ru/index.asp?main=task&id_task=232
Добрый день!
Получилось ли у вас решить в свое время эту задачу?)
Если да, то можете поделиться, пожалуйста?