![]() |
|
| Правила Форума редакция от 22.06.2020 |
|
|||||||
|
|
Окажите посильную поддержку, мы очень надеемся на вас. Реквизиты для переводов ниже. |
|
![]() |
|
|
Опции темы | Опции просмотра |
Language
|
|
|
#1
|
|
На плоскости задано множество точек Р и множество прямых L. Найти две такие различные точки из Р, что проходящая через них прямая параллельна наибольшему количеству прямых из L.
У меня вызывает затруднение определение параллельности прямых, и общая идея всего цикла.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
|
|
|
|
| Реклама: |
|
|
#2
|
|
Новичок
Пол:
Регистрация: 08.09.2006
Сообщений: 28
Репутация: 2
|
Ну цикл по точкам думаю понятно как организовать? Тогда остается лишь найти векторное произведение векторов: по выбранным двум точкам и направляющим прямой. Если длина векторного произведения равна нулю, то прямые параллельны. Умножать лучше через координаты векторов.
|
|
|
|
|
|
#3
|
|||||||||||||||||||||||
Ну не совсем, я задал квадратную матрицу(10,10) и присвоил элементам значение их координат отсчитывая от левого нижнего угла. Как задать множество прямых я не знаю. Можно еще написать формулы каторымы лучше пользовоться, я продумывал для y=ax+b и мало что придумал.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
||||||||||||||||||||||||
|
|
|
|
|
#4
|
|
Новичок
Пол:
Регистрация: 08.09.2006
Сообщений: 28
Репутация: 2
|
Ну множество точек - это всего лишь массив структур типа "точка". Структура типа "точка" состоит из двух (или трех?) числовых координат.
Множество прямых - массив структур типа "прямая". Структура типа "прямая" состоит из двух указателей на точки. Сюда же можно еще добавить координаты вектора направляющей прямой. Координаты вектора направляющей - просто вычесть из координат одного конца координаты другого. Добавлено через 1 минуту Про векторное произведение можно почитать здесь: http://ru.wikipedia.org/wiki/Векторное_произведение Последний раз редактировалось ev_Genius; 19.12.2007 в 15:18.. Причина: Добавлено сообщение |
|
|
|
| Сказали спасибо: |
|
|
#5
|
|
Спасибо, мне объяснили что я не совсем правельно предстовлял себе условие задачи. Тему можно закрыть.
__________________
Больше всего человек удивляет когда, кажется, что полностью узнал его... |
|
|
|
|
![]() |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Срочно! Помогите с алгоритмом | drooker | Borland C++ Builder | 7 | 16.12.2010 09:15 |
| Помогите советом!!! Помогите остановить разграбление компов | Виталий | Архив | 17 | 21.10.2006 00:22 |
|
|