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

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

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

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

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

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

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

C++ Из заданного на плоскости множества точек выбрать три различные точки
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек C++
Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...) C++
Из задоного множества точек на плоскости выбрать две различные точки C++
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости C++
C++ Из заданного на плоскости множества точек выбрать три различные точки
Из заданного множества точек на плоскости выбрать две различные точки так C++
Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь C++
C++ Найти прямую, котороя проходит не менее чем через четыре точки из заданного множества
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 секунды
Ну хотя если все точки различные - на ненулевые проверять не надо.
Infernal_Dragon
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:58  [ТС]     Выбрать четыре различные точки первого множества по правилу #5
спасиб) теперь есть над чем голову поломать)
Yandex
Объявления
29.06.2010, 23:58     Выбрать четыре различные точки первого множества по правилу
Ответ Создать тему
Опции темы

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