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

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

Войти
Регистрация
Восстановить пароль
 
Lel'ka
8 / 8 / 2
Регистрация: 10.07.2012
Сообщений: 38
#1

Круг и прямая - C++

11.07.2012, 13:27. Просмотров 640. Ответов 1
Метки нет (Все метки)

Дорогие форумчане! Не откажите в помощи, если есть идеи по заданию. Алгоритм или небольшая помощь с кодом

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

Заранее спасибо!))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2012, 13:27     Круг и прямая
Посмотрите здесь:

Круг, множество точек, прямая проходящая через две точки и через центр круга - C++
плиз хелп. Нужно вывести координаты двух точек. #include <stdio.h> #include <math.h> #include <random> #include <ctime> using...

Окружность и прямая - C++
Помогите написать программу на чистом Си. Вот условие:"Дана окружность с координатами Xо,Yo и радиусом r. Дана прямая с координатами...

Параллельная прямая - C++
Надо по заданным A,B,C найти две прямые на расстоянии от заданной от R. Кто-нибудь парочку формул для нахождения не скинет?

Квадрат и прямая - C++
Здравствуйте. Помогите пожалуйста написать программу на языке Си(не С++). Дан квадрат с координатами х1,у1 и х2,у2, так же даны координаты...

Прямая и окружность - C++
Есть прямая, заданая уравнением Ax+By+C=0 И окружность с координатами центра и радиусом Нужно найти координаты точек пересечения если...

Создайте структуру Прямая - C++
Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая. Для К заданных прямых вывести...

Прямая линия на плоскости - C++
Помогите пожалуйста составить класс «Прямая линия на плоскости» на языке C++.

Пересекает ли прямая окружность - C++
Есть класс окружность. Нужно создать метод "добавить/удалить прямую сечения". Прямую задаём двумя точками , ввод с консоли. ...

Определить, пересекаются ли прямая и окружность - C++
Задана окружность с центром в точке О(x0,y0) и радиусом R и прямая у=ах+b. Определить, пересекаются ли прямая и окружность. При...

Определить, параллельна ли прямая оси Y - C++
Здравствуйте. Подскажите, пожалуйста, как в данном конкретном случае правильно определить, параллельна ли прямая оси Y (то есть как...

Класс ПРЯМАЯ на координатной плоскости - C++
как описать класс ПРЯМАЯ на координатной плоскости. уравнение прямой y=ax+b. Данные: угловой коэффициент a и смещение b. Конструкторы:...

Числовая прямая, разбитая на отрезки - C++
Пусть числовая прямая разбита на произвольные отрезки точками а1,а2,...,аN. Выяснить, к какому отрезку относится точка Х. Язык с++...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
12.07.2012, 08:34     Круг и прямая #2
извольте...

Добавлено через 7 минут
очевидно, Вам необходимо найти прямую, проходящую через некоторые две точки множества М, такую, что она максимально похожа на диаметр круга.
чуть подробнее. перебираем все пары точек... обозначим р1, р2 - выбранная пара точек, с - центр круга. для каждой пары точек строим диаметры - прямые проходящие через р1-с и р2-с соответственно. Ваша задача, перебрав все пары точек, найти такую пару, что прямая, проходящая через них наиболее похожа на диаметр... как понять, насколько прямая похожа на диаметр...? Вам всего лишь нужно найти прямую, которая имеет наименьший угол с диаметром. как найти угол между прямыми, проходящими чрез одну точку, разберетесь сами. ах, да... еще нужно вывести ответ...)

Добавлено через 5 минут
совсем забыл... тупой перебор будет выполнять примерно M^2, Вам следует немного подумать и уменьшить это количество до M^2\2... достаточно тривиальная оптимизация.
Ответ Создать тему
Опции темы

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