|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.07.2012, 10:14 | #1 |
Регистрация: 14.12.2011
Сообщений: 6
|
Геометрическая задача - Нахождение числа отрезков (С++)
Задача:
На плоскости задано множество точек, каждая пара из которых определяет отрезок. Найти отрезок, который пересекается с максимальным числом остальных отрезков. нужно ещё это как то вывести в графической форме. плюс есть код похожей геометрической задачи, которую написал сам преподаватель. |
03.07.2012, 11:06 | #2 |
Старожил
Регистрация: 08.02.2012
Сообщений: 2,173
|
А. Делаете пребор всех возможных отрезков:
1. цикл первой точки (i от 1 до n -1) 2. цикл для второй точки (j от i+1 до n) Б. для каждого из отрезков выбираете второй отрезок для проверки пересечения аналогичным циклом (не забывайте проверять на совпадение с исходным отрезком) В. проверяете пересечение отрезков (хоть через уравнения прямых линий и проверку попадания в отрезки)
Правильно поставленная задача - три четверти решения.
|
04.07.2012, 11:32 | #3 |
Регистрация: 14.12.2011
Сообщений: 6
|
а алгоритм перебора не подскажешь? нигде не нашёл
|
04.07.2012, 11:33 | #4 |
Регистрация: 14.12.2011
Сообщений: 6
|
хотя отыскал Бентли — Оттмана, но так и не разобрался как это на с++ изобразить
|
04.07.2012, 11:42 | #5 | |
Старожил
Регистрация: 08.02.2012
Сообщений: 2,173
|
Цитата:
Код:
Правильно поставленная задача - три четверти решения.
|
|
10.07.2012, 10:14 | #6 |
Регистрация: 14.12.2011
Сообщений: 6
|
как для каждого выбрать другой второй для проверки?
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
геометрическая задача | Nurik1 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 05.12.2011 11:34 |
геометрическая задача | Nurik1 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 20.11.2011 12:07 |
Геометрическая задача | Liza Dalbek | Помощь студентам | 2 | 22.12.2010 19:48 |