|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.12.2008, 16:55 | #1 |
Новичок
Джуниор
Регистрация: 28.12.2008
Сообщений: 1
|
Задача с периметром многоугольника
Задача состояла в том ,чтобы составить программу считающую периметр фигуры образованной вершинами находящимеся в интервале 1<N<10, при этом координаты вершин заложены в массивы Х и У .
Идея решения мне видется в том ,что отрезки сравниваются каждый с каждым на пересечение, находя точку пересечения, и проверяя её на принадлежность многоугольнику пут1м построения из неё лучей и нахожения углов между лучами, сумма которых должна дать либо 0 либо 360 Но у меня проблема возникла на боее раннем этапе,я н знаю как точно прописать подсчёт отрезков, у меня если точек больше двух то, считает отрезок только между первыми двумя Прошу помочь в этом моменте Код:
Последний раз редактировалось MaTBeu; 29.12.2008 в 20:34. |
02.01.2009, 19:06 | #2 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Алгоритм:
Попеременно ищем расстояние между каждой из двух точек, пока не дойдем до конца. А потом находим расстояние между первой и последней точками. Суммируем. Вот и периметр. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Построчный алгоритм заполнения многоугольника с затравкой (Билдер С++) | SKA_zo4nik | Помощь студентам | 8 | 28.03.2011 20:15 |
Необходимо определить периметр многоугольника, заданного координатами вершин | Андрю)(@ | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 23.12.2008 12:30 |
Рисование многоугольника (собственный класс) | MaTBeu | Общие вопросы C/C++ | 1 | 08.12.2007 14:53 |