помогите решить задачу

erebunciEdo

Новичок
Пользователь
Янв 14, 2021
1
0
1
осталась еще одна программа для зачета, никак не могу разобраться
Будем говорить, что для наблюдателя лес является дремучим, если из своего текущего положения наблюдатель видит только деревья. Если наблюдатель между деревьями видит просвет — лес не дремучий. Вам дана карта леса и координаты точки, в которой находится наблюдатель.
  • На карте леса все деревья изображаются кругами и задаются координатами центра и радиусом
  • При этом в лесу бывают сросшиеся деревья (изображения таких деревьев на карте пересекаются),
  • Одно дерево может находиться внутри другого.
  • Точка, в которой стоит наблюдатель, не лежит внутри или на границе ни одного из деревьев.
  • Требуется определить, кажется ли лес дремучим данному наблюдателю.
    • Ввод:
      1. строка вида (x0, y0, радиус0), (x1, y1, радиус1), … — карта леса
      2. строка вида x, y — координаты наблюдателя
    • Вывод: YES (дремучий лес) или NO (не дремучий)
Input:

(587, 597, 100), (361, 239, 103), (320, 543, 114), (845, 296, 117), (260, 335, 93), (228, 616, 117), (119, 128, 107), (121, 640, 85), (575, 261, 87), (640, 581, 100), (448, 361, 99), (254, 579, 115), (718, 257, 114), (441, 653, 114), (450, 588, 94), (222, 619, 119), (647, 668, 78), (686, 422, 85), (249, 446, 104), (746, 219, 80)
577, 441

Output:
YES
 
Последнее редактирование:

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 625
469
83
сами пробовали решить? покажите свой код...
 

Форум IT Специалистов