Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Пятница
2 мая
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Средства и методы разработки
751537
Топик полностью
ig_z
(22.04.2017 23:24, просмотров: 196)
ответил
USSR
на
ЕМНИП, в теории обходят полигон по контуру и интегрируют угол между отрезком, соединяющим точку на контуре полигона с "точкой с определенными координатами" принадлежность которой нужно определить и любой из декартовых осей координатной плоскости
Только есть одно условие. Линии, соединяющие вершины полигона, не должны пересекаться. Типа полигон из 4-х точек в форме песочных часов. Т.е. произвольный набор вершин нужноверифировать и разбивать на непересекающиеся полигоны
Ответить
Нет . Нежно чтоб полигон был оъявлен по-честному, то есть замкнутая не самопересекающая ломаная. И дальше все получится. Это же олимпиадная задача из нашего детства
-
Крок
(24.04.2017 09:19
)