Отражение радиосигнала в многоугольнике

Дан n-угольник, известны все кординаты его вершин. Также даны кординаты приёмника и передатчика (гарантируется что они находятся в многоугольнике) Радиоволн может отразиться только один раз. Надо узнать длинны всех возможных путей из приемника к передатчику
2 месяцев назад от WayneKunkle

1 ответ



0 голосов
Рисуешь отражения, например, передатчика в каждой стороне, как в зеркале. Получишь n точек снаружи многоугольника. Чертишь n отрезков из этих точек к приёмнику. Выбираешь те отрезки, которые пересекают сответствующие сто
2 месяцев назад от Анна Климанова

Связанные вопросы