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

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

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

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

29.06.2012, 11:37. Просмотров 395. Ответов 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++ Определить наибольшее число среди нечетных элементов последовательности
Функция, которая вернет номера двух из трех заданных точек на плоскости, расстояние между которыми минимально C++
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++
C++ Найти и вывести на консоль наибольшее, среди трёх заданных пользователем значений
C++ Найти наибольшее число среди отрицательных чисел заданной последовательности

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

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

|ai -1|
|aj -1|

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

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