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

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

Восстановить пароль Регистрация
 
Vira111
0 / 0 / 0
Регистрация: 03.11.2011
Сообщений: 13
29.06.2012, 11:37     Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными #1
На плоскости задано множество прямых. Найти среди них ту прямую, которая имеет наибольшее число пересечений с остальными.
(рисунок картинки задачи)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.06.2012, 11:37     Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными
Посмотрите здесь:

Сколько разных чисел имеет наибольшее натуральное число? C++
C++ Используя функцию, которая вычисляет объем цилиндра, найти в программе объемы трех цилиндров с указанными параметрами и выбрать среди них наибольшее з
C++ На плоскости задано множество прямых. Найти количество пересечений этих прямых
C++ что здесь не так? (из промежутка [n; m] вывести число, которое имеет наибольшее делителей)
Программа по классам, которая использует классы точек и прямых на плоскости, а, возможно, и другие классы C++
C++ Среди заданных точек на плоскости найти ту, у которой расстояние суммы равно наибольшему от остальных точек
Найти среди элементов массива два, модуль разности которых имеет наибольшее значение C++
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
 Аватар для Catstail
21502 / 10255 / 1670
Регистрация: 12.02.2012
Сообщений: 17,141
29.06.2012, 12:37     Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными #2
Пусть прямые задаются уравнениями y=ai*x+bi. Тогда две прямые пересекаются тогда и только тогда, когда определитель

|ai -1|
|aj -1|

не равен нулю. Значение определителя равно aj-ai. Остальное - дело техники: крутануть цикл и найти максимум к-ва точек пересечения...
Yandex
Объявления
29.06.2012, 12:37     Найти среди прямых, заданных на плоскости, ту прямую, которая имеет наибольшее число пересечений с остальными
Ответ Создать тему
Опции темы

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