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

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

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

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

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

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

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

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

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

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

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

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

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

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

Добавлено через 52 секунды
Ну хотя если все точки различные - на ненулевые проверять не надо.
1
Infernal_Dragon
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:58  [ТС] #5
спасиб) теперь есть над чем голову поломать)
0
29.06.2010, 23:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2010, 23:58
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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