|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.05.2013, 18:59 | #1 |
Новичок
Джуниор
Регистрация: 06.05.2013
Сообщений: 2
|
Последнюю часть как написать?
Для ввода x и у, и для замкнутой ломанной написал, а дальше вообще никак... На местности, представляющей собой идеально ровную поверхность, стоит высокий забор. План забора представляет собой замкнутую ломаную без самопересечений. Эта ломаная задается N парами координат своих вершин в порядке обхода ограничиваемой забором области против часовой стрелки. Вершины пронумерованы от 1 до N, N<100.
В точке (x,y) стоит человек ((x,y) не может лежать на ломаной). Считая, что каждому звену ломаной становится в соответствие пара номеров концевых вершин, указать, какие звенья человек увидит полностью или частично в качестве невырожденного отрезка, а какие - вообще нет. Если при взгляде звено видно как точка или как пара, точек, то полагаем, что оно не видно. Р.S есть матем. решение если что. |
07.05.2013, 13:56 | #2 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
|
|
07.05.2013, 20:12 | #3 |
Новичок
Джуниор
Регистрация: 06.05.2013
Сообщений: 2
|
...
Можно чтобы человек стоял внутри ломанной, и ломанная чтобы правильная была можно...
|
08.05.2013, 15:50 | #4 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Вы сказали - "есть математическое решение". Если оно есть (у Вас), то его стоит изложить (а если нет, то программа Вам пока не нужна, вам нужно аналитическое решение для начала придумать). Лучшее решение, какое приходит мне в голову, имеет временную сложность O(N^2) (для каждой секции забора перебирать все остальные секции и смотреть, какие его загораживают), и есть нехорошее подозрение, что для результата лучше нужно строить нечто вроде пространственного индекса по отрезкам. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ListView как узнать последнюю строку? | Кольша | Мультимедиа в Delphi | 10 | 22.08.2011 17:02 |
как удалить последнюю строку в Memo? | annapro | C++ Builder | 3 | 04.06.2011 21:02 |
Как считать последнюю строку ? | Katmai | Общие вопросы Delphi | 13 | 27.07.2010 20:49 |
Как выбрать последнюю запись в таблице? | Yur@ | БД в Delphi | 11 | 30.12.2009 18:11 |
Как найти последнюю запись в таблице? | dsapa | Microsoft Office Excel | 2 | 21.07.2009 16:37 |