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

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

Восстановить пароль Регистрация
 
Infernal_Dragon
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:36     Выбрать четыре различные точки первого множества по правилу #1
Пытаюсь написать программу но не доходит как это сделать:
Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.

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

Выбрать 3 точки множества, составляющих треугольник наибольшего периметра C++
C++ Выбрать 3 разные точки заданного на плоскости множества точек,составляющие треугольник наибольшего периметра
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек 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     Выбрать четыре различные точки первого множества по правилу
Ответ Создать тему
Опции темы

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