Задача №1937. Стройка-2
Разбор добавил Александр Черняев
1) по центрам окружностей деревьев проводим прямую 2) находим точки пересечения этой прямой и окружности клумбы (пусть будут точки 1 и 2) 3) вычисляем точки пересечения прямой с окружностями каждого из деревьев (пусть будут А, В, С и D) 4) пусть текущей будет точка А 5) проводим в текущей точке перпендикуляр к прямой 6) находим пересечение этого перпендикуляра с внешней окружностью (клумбой) - пусть будут точки E и F 7) по точкам E, F и 1 строим треугольник, проверяем, входят ли в него оба дерева - входят - танцуем 8) если не входят, то строим треугольник по точками E, F и 2, проверяем, входят ли деревья в этот треугольник 9) если деревья не входят ни туда, ни сюда - делаем текущей следующую точку (В, С, D) и возвращаемся к шагу 5 10) а вот тут треугольник не получился.Сдать: для сдачи задач необходимо войти в систему
1745
statement