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

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

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

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

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

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

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

Минимальное количество прямых через заданное множество точек - C++
Не могу найти ошибку в коде, помогите пожалуйста. #include <cstdlib> #include <stdio.h> #include <iostream.h> #include <vcl.h> ...

Выяснить, лежат ли отрезки прямых на попарно перпендикулярных прямых - C++
Все геометрические фигуры заданы на плоскости. Предусмотрите ввод исходных данных с клавиатуры. Даны координаты концов четырех отрезков....

Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным - C++
Всем привет, есть задача, которая в общем смысле формулируется так : у нас есть N прямых от 2 до 100, есть их уравнения в виде ax+by+c...

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

Выяснить взаимное расположение прямых на плоскости - C++
Выяснить взаимное расположение прямых А1*х+В1*у=С1 и А*х+В*у=С. Если прямые пересекаются, напечатать точки пересечения. (помогите ребят,...

найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) - C++
Помогите, пожалуйста, написать программу на С++, используя структуру point для хранения координат точки: следует найти две наиболее...

Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества - C++
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого...

На плоскости задано множество N (1<N≤20) материальных точек - C++
Если честно я как то не могу полностью понять суть задачи, помогите желательно кодом мне срочно надо Заранее спасибо) На плоскости...

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

нужно посчитать, сколько можно провести прямых, которые не будут параллельны другим прямым уже находящимся на коорд. плоскости. - C++
Вообщем нам даны N пар чисел X и Y, обозначающие координаты точек. Нам нужно посчитать, сколько можно провести прямых, которые не будут...

Две прямые описываются уравнениями напечатать координаты точки пересечения этих прямых, либо сообщить что эти прямые совпада - C++
Две прямые описываются уравнениями а1x+b1y+c1=0 a2x+b2y+c2=0 напечатать координаты точки пересечения этих прямых, либо сообщить что...


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

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

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

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