Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Lel'ka
8 / 8 / 2
Регистрация: 10.07.2012
Сообщений: 38
1

Круг и прямая

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

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

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

Заранее спасибо!))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2012, 13:27
Ответы с готовыми решениями:

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

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

Даны круг и полоса. Нужно выяснить, лежит ли круг в этой полосе
Даны круг и полоса. Нужно выяснить, лежит ли круг в этой полосе. Input Со...

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

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

1
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
12.07.2012, 08:34 2
извольте...

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

Добавлено через 5 минут
совсем забыл... тупой перебор будет выполнять примерно M^2, Вам следует немного подумать и уменьшить это количество до M^2\2... достаточно тривиальная оптимизация.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2012, 08:34

Окружность и прямая
Помогите написать программу на чистом Си. Вот условие:"Дана окружность с...

Прямая рекурсия
Пусть a0=1; ak=kak-1+1/k, k=1,2,… Дано натуральное число n. Получить an.

Параллельная прямая
Надо по заданным A,B,C найти две прямые на расстоянии от заданной от R....


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

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

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