Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
makone
0 / 0 / 0
Регистрация: 15.02.2012
Сообщений: 20
#1

На плоскости задано множество прямых. Найти количество пересечений этих прямых - C++

02.07.2012, 10:13. Просмотров 887. Ответов 1
Метки нет (Все метки)

На плоскости задано множество прямых. Найти количество пересечений этих прямых плиз помогиите с решением!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2012, 10:13     На плоскости задано множество прямых. Найти количество пересечений этих прямых
Посмотрите здесь:

C++ Ныйти минимальное множество прямых ...
найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) C++
C++ задано множество n точек на плоскости своими координатами.
C++ Минимальное количество прямых через заданное множество точек
C++ Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы
C++ На плоскости задано множество N (1<N≤20) материальных точек
C++ Выяснить взаимное расположение прямых на плоскости
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++
C++ Выяснить, лежат ли отрезки прямых на попарно перпендикулярных прямых

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
02.07.2012, 10:59     На плоскости задано множество прямых. Найти количество пересечений этих прямых #2
Пусть ваши прямые заданые угловыми коэффициентами и свободными членами.
Считаем, что совпадающих прямых нет.
Теперь открою вам страшную тайну. Две прямые будут пересекаться если их угловые коэффициенты различны.
Остается только все аккуратно посчитать.

Например, можно тупо для каждого числа посчитать сколько других чисел в заданном наборе отлично от него. После этого все это сложить и поделить на 2.
Yandex
Объявления
02.07.2012, 10:59     На плоскости задано множество прямых. Найти количество пересечений этих прямых
Ответ Создать тему
Опции темы

Текущее время: 14:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru