Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 04.05.2015
Сообщений: 6
1

Незакрытый полигон

04.05.2015, 21:03. Показов 1209. Ответов 5
Метки нет (Все метки)

Помогите, пожалуйста, решить задачу. Из какой области математики она?

Условие:
Существует некоторое количество N точек на поверхности. Требуется создать (N-1) незакрытый полигон (non-self-intersecting), который проходит через все точки поверхности.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.05.2015, 21:03
Ответы с готовыми решениями:

Как нарисовать полигон
Помогите пожалуйста найти методички и материал для построения.

Полигон питания и полигон земли по разные стороны текстолита
Народ, подскажите плиз. Развожу тут плату одну, сделал так, что под 64-ногой TQFP есть полинон...

Незакрытый файл-странная ошибка
Добрый день! Мне неожиданно потребовалось написать программу на c# (хоть до этого с этим языком не...

Найти незакрытый тег в хтмл документе
как реализовать сабж? В огнелисе в коде хтмл красным цветом обозначен тег </section> и подсказка...

5
случайный прохожий
1505 / 1003 / 373
Регистрация: 20.07.2013
Сообщений: 2,920
04.05.2015, 21:17 2
Лучший ответ Сообщение было отмечено Cornelio как решение

Решение

Указать (n-1)-звенную несамопересекающуюся замкнутую ломаную, проходящую через все заданные точки
1
0 / 0 / 0
Регистрация: 04.05.2015
Сообщений: 6
04.05.2015, 21:30  [ТС] 3
gunslinger,, но ведь это есть замкнутая ломаная. Насколько я понимаю в незакрытом полигоне она есть незамкнута. Возразите?
0
случайный прохожий
1505 / 1003 / 373
Регистрация: 20.07.2013
Сообщений: 2,920
04.05.2015, 21:39 4
Ты, видимо, перевел неверно. Non-self-intersecting означает несамопересекающийся, а не незакрытый.
0
0 / 0 / 0
Регистрация: 04.05.2015
Сообщений: 6
04.05.2015, 21:40  [ТС] 5
gunslinger, дело в том, что в условии non-self-intersecting и unclosed
0
случайный прохожий
1505 / 1003 / 373
Регистрация: 20.07.2013
Сообщений: 2,920
04.05.2015, 21:53 6
Не соединяй последнюю точку с первой и всё.
Если придираться, полигон должен быть замкнутым, незамкнутый это уже не полигон.
"Незакрытый (незамкнутый) полигон" звучит как "квадратный круг", т.е. получается какая-то ерунда.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.05.2015, 21:53

Notepad++: как найти в куче файлов незакрытый тег html?
Всем привет! Стоит такая задача: В 1000 файлах найти незакрытый тег b и другие.. как это можно...

полигон
помогите почему addpolнgon добавляет полигоны и осуществляет операцию xor хотя там нету в...

Полигон
В Паскале вот этот "страх" решите пожалуйста) буду оч благодарна... Дан полигон, необязательно...

Второй полигон
Нарисовал один полигон игрока. Все в порядке. Рисую за ним полигон противника он рисуется, но...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.