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

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

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

Найти паралелограмм с наибольшим количеством точек - C++

24.12.2012, 09:59. Просмотров 331. Ответов 1
Метки нет (Все метки)

Приветствую всех. Обращаюсь с помощью, так как эта программа уже выводит меня из себя. Задание состоит в следующем:

"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура - параллелограм."

В общем, формулируя более простым языком, дано много много точек, надо из них составить паралелограмм с наибольшим количеством точек, входящих в этот же паралеллограм.

Пытался проделать следующее:

Отсортировав все точки, которые идут из двух входных файлов, перебираю все точки. Кстати, с сортировкой тоже есть проблемы. Дальше, проверяю прямые на парную параллельность и, если они паралельны, то проверяю другие прямые. Если 4 прямые попарно паралельны, это параллелограм, проверял через угол наклона. Но уже на этом этапе столкнулся с проблемой, если прямая перпендикулярна Ох, то, по формуле, происходит деление на ноль.


После того, как находим паралелограм хотел перевести все 4 прямые в уравнение прямой, а дальше проверить неравенством.


Но тут тоже всё идёт совсем не гладко и я уже не знаю как и что делать. Поэтому, надеюсь, что подскажете хотя бы более хороший алгоритм.


Формулы:

k - Коэффициент наклона
k=(Y2-Y1)/(X2-X1);
b=(X2*Y1-Y2*X1)/(X2-X1);

Уравнение прямой:
y=k*x+b;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2012, 09:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти паралелограмм с наибольшим количеством точек (C++):

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

Найти столбец матрицы с наибольшим количеством нулей - C++
Здравствуйте, нужна срочно помощь с двумя программами, а то я в программировании - ноль=/ Первую программу нужно сделать со статическими...

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

Найти слово с наибольшим количеством гласных букв - C++
Гляньте что не так: #include <iostream> #include <string.h> #include <conio.h> using namespace std; void main(){ char...

В интервале от a до b найти число с наибольшим количеством делителей - C++
a и b вводятся с клавиатуры,представить в виде функции

В заданном интервале найти число, с наибольшим количеством делителей - C++
На вход программы подаются положительные числа a и b. Гарантируется, что а <= b. Найти число из этого интервала , у которого наибольшее...

1
Alleshka
0 / 0 / 0
Регистрация: 24.12.2012
Сообщений: 7
28.01.2013, 05:56  [ТС] #2
Тему можно закрывать. Вот он быдлокод.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2013, 05:56
Привет! Вот еще темы с ответами:

Найти столбец матрицы с наибольшим количеством элементов кратных 5 - C++
Найти номер столбца массива размером МхN, в котором находится наибольшее количество элементов, кратных 5. Элементы задаются датчиком...

Найти количество и тип домов с наибольшим общим количеством квартир - C++
Привет учёным, студентам и программистам! Помогите, пожалуйста! Сам слаб в таких тонкостях. Лучше сразу через исполняемый файл,...

Найти в двумерном массиве строку с наибольшим количеством одинаковых элементов - C++
Помогите понять как работать с двумерными массивами. Условие задания: Найти строку с наибольшим количеством одинаковых элементов. Вот что я...

Имеется 15 строк, найти строку с наибольшим количеством слов палиндромов - C++
Заранее напишу полное задание: Больше всего меня волнуют слова палиндромы, с остальным надеюсь разобраться сам. Подскажите...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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