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

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

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

Выбрать четыре различные точки первого множества по правилу - C++

29.06.2010, 23:36. Просмотров 475. Ответов 4
Метки нет (Все метки)

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

Надеюсь хоть кто нить сможет мне подсказать как написать эту программу.
Заранее благодарю за любую помощь
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.06.2010, 23:36     Выбрать четыре различные точки первого множества по правилу
Посмотрите здесь:

Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...) - C++
Задание: Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной разность между количествами...

Среди четырёхзначных чисел выбрать те, у которых все четыре цифры различные - C++
Среди четырёхзначных чисел выбрать те, у которых все четыре цифры различные.

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

Выбрать 3 точки множества, составляющих треугольник наибольшего периметра - C++
Выбрать 3 различные точки заданного на плоскости множества точек,составляющих треугольник наибольшего периметра.Помогите пож-та написать...

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.06.2010, 23:53     Выбрать четыре различные точки первого множества по правилу #2
Например так: пишем этакий четверной цикл, перебирающий все четверки точек первого множества, проверяем, образуют ли они квадрат, если да, проверяем, покрывает ли он второе множество. Проверки оформляем в виде функций.
Infernal_Dragon
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:55  [ТС]     Выбрать четыре различные точки первого множества по правилу #3
а ты случаем не помнишь какие свойства у квадрата, а то проблема тут больше не в программировании, а в геометрии)))
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.06.2010, 23:58     Выбрать четыре различные точки первого множества по правилу #4
Проверь что все стороны равны, и диагонали равны и ненулевые.

Добавлено через 52 секунды
Ну хотя если все точки различные - на ненулевые проверять не надо.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2010, 23:58     Выбрать четыре различные точки первого множества по правилу
Еще ссылки по теме:

Выбрать такие три точки из множества, не лежащие на одной прямой, которые составляют треугольник min площади - C++
Помогите сделать прогу:С помощью графики отобразить на экране дисплея ход решения следующей задачи: из заданного на плоскости множества...

Выбрать из множества три разные точки так, чтобы внутри треугольника содержалось максимальное количество точек - C++
Задача такова : Из заданного множества точек на плоскости выбрать три разные точки А В С так, чтобы внутри треугольника АВС содержалось...

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

Из массива выбрать четыре наибольших значения - C++
Дан массив фамилий студентов 1-го курса и массив их результатов в беге на 100 метров.Составьте команду из четырех лучших бегунов для...


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

Или воспользуйтесь поиском по форуму:
Infernal_Dragon
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:58  [ТС]     Выбрать четыре различные точки первого множества по правилу #5
спасиб) теперь есть над чем голову поломать)
Yandex
Объявления
29.06.2010, 23:58     Выбрать четыре различные точки первого множества по правилу
Ответ Создать тему
Опции темы

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