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