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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу, которая при вводе Kod Hul Rutores , выводила K. H. Rutores http://www.cyberforum.ru/cpp-beginners/thread616295.html
Написать программу, которая при вводе Kod Hul Rutores , выводила K. H. Rutores у меня написано из другой задачи, просто не пойму, как сделать точки не после каждой заглавной буквы #include <iostream> #include <cstring> #include <cstdio>
C++ Найти такой отрезок, построенный на паре точек из заданного множества, который пересекал бы максимальное число прямых, построенных на остальных точках На плоскости задано множество точек. Найти такой отрезок, построенный на паре точек из этого множества, который пересекал бы максимальное число прямых, построенных на остальных вот мои наработки с комментариями: #include <iostream> #include <fstream> #include <cstdlib> #include <iomanip> #include <locale> #include <conio.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread616290.html
C++ Поиск последовательности в пакете данных
Имеется файл в формате .sig, содержащий пакеты данных, необходимо в этом пакете обнаружить определенную последовательность символов, подскажите пожалуйста через что подступиться, с чего начать?
Строка: Распечатать на экране по отдельности все цифры заданного числа. C++
Задано целое положительное число n. Распечатать на экране по отдельности все его цифры. Например, дано 1253, распечатываем: 1 2 5 3 Как это сделать?
C++ Программа с часами http://www.cyberforum.ru/cpp-beginners/thread616234.html
Доброго времени суток! Вот программа с часами, подскажите пожалуйста почему при запуске выскакивает 9? #include <iostream> using namespace std; class State { public: virtual void handle() = 0; protected: static int h_, m_, s_;
C++ Программирование курсора мыши собственно есть нужда сделать из мышки подобие рычага, я так понимаю нужно привязать курсор к осям координат и допустим, при движении вперёд мышки на компьютер подавался сигнал аналогичный джойстику при таком движении. Как это осуществить? подробнее

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

|ai -1|
|aj -1|

не равен нулю. Значение определителя равно aj-ai. Остальное - дело техники: крутануть цикл и найти максимум к-ва точек пересечения...
 
Текущее время: 02:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru