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

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

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

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

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

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

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

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