Задача Wall (Timus 1185) - возможно есть другое решение, но ВО точно будет работать. Любой алгоритм построения проходит.
Выпуклая оболочка
Страница: 1
Сообщений 1 страница 2 из 2
Поделиться22009-03-09 18:15:00
acmsguru 277 (Heroes) - хорошая (но довольно сложная) задача на выпуклую оболочку в режиме он-лайн (т.е. поступают запросы вида добавить точку в многоугольник (и если точка вне текущего многоугольника, найти новую выпуклую оболочку), и после каждого добавления надо выводить текущую площадь многоугольника).
Страница: 1