|
|
| Правила Форума редакция от 22.06.2020 |
|
|||||||
|
|
Уважаемые пользователи nowa.cc и 2baksa.ws. У нас сложилось тяжёлое финансовое положение. Мы работаем для вас вот уже более 15 лет и сейчас вынуждены просить о помощи. Окажите посильную поддержку проектам. Мы очень надеемся на вас. Реквизиты для переводов ниже.   WMZ: 826074280762 WME: 804621616710   4100117770549562 Спасибо за поддержку!
|
|
 |
|
|
Опции темы | Опции просмотра |
Language
|
17.12.2007, 21:54
|
#1
|
|
Неактивный пользователь
Пол: 
Регистрация: 11.12.2007
Сообщений: 50
Репутация: 13
|
Помогите с алгоритмом
На плоскости задано множество точек Р и множество прямых L. Найти две такие различные точки из Р, что проходящая через них прямая параллельна наибольшему количеству прямых из L.
У меня вызывает затруднение определение параллельности прямых, и общая идея всего цикла.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
|
|
|
|
| Реклама: | Рекомендуем КНС.ру - купить принтер лазерный черно-белый для дома недорого - билеты на футбол в подарок каждому покупателю | диваны moon | генератор для бензиновой горелки купить | Conecte Systeme.io a Typebot | датчик давления ps для фреона |
|
18.12.2007, 10:33
|
#2
|
|
Новичок
Пол:
Регистрация: 08.09.2006
Сообщений: 28
Репутация: 2
|
Ответ: Помогите с алгоритмом
Ну цикл по точкам думаю понятно как организовать? Тогда остается лишь найти векторное произведение векторов: по выбранным двум точкам и направляющим прямой. Если длина векторного произведения равна нулю, то прямые параллельны. Умножать лучше через координаты векторов.
|
|
|
|
|
18.12.2007, 13:34
|
#3
|
|||||||||||||||||||||||
|
Неактивный пользователь
Пол:
Регистрация: 11.12.2007
Сообщений: 50
Репутация: 13
|
Ответ: Помогите с алгоритмом
Ну не совсем, я задал квадратную матрицу(10,10) и присвоил элементам значение их координат отсчитывая от левого нижнего угла. Как задать множество прямых я не знаю. Можно еще написать формулы каторымы лучше пользовоться, я продумывал для y=ax+b и мало что придумал.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
|||||||||||||||||||||||
|
|
|
|
19.12.2007, 15:16
|
#4
|
|
Новичок
Пол:
Регистрация: 08.09.2006
Сообщений: 28
Репутация: 2
|
Ответ: Помогите с алгоритмом
Ну множество точек - это всего лишь массив структур типа "точка". Структура типа "точка" состоит из двух (или трех?) числовых координат.
Множество прямых - массив структур типа "прямая". Структура типа "прямая" состоит из двух указателей на точки. Сюда же можно еще добавить координаты вектора направляющей прямой. Координаты вектора направляющей - просто вычесть из координат одного конца координаты другого. Добавлено через 1 минуту Про векторное произведение можно почитать здесь: http://ru.wikipedia.org/wiki/Векторное_произведение Последний раз редактировалось ev_Genius; 19.12.2007 в 15:18.. Причина: Добавлено сообщение |
|
|
|
| Сказали спасибо: |
|
20.12.2007, 20:03
|
#5
|
|
Неактивный пользователь
Пол:
Регистрация: 11.12.2007
Сообщений: 50
Репутация: 13
|
Ответ: Помогите с алгоритмом
Спасибо, мне объяснили что я не совсем правельно предстовлял себе условие задачи. Тему можно закрыть.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Срочно! Помогите с алгоритмом | drooker | Borland C++ Builder | 7 | 16.12.2010 09:15 |
| Помогите советом!!! Помогите остановить разграбление компов | Виталий | Архив | 17 | 21.10.2006 01:22 |
|
|
Линейный вид
