Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
1

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

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


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

Надеюсь хоть кто нить сможет мне подсказать как написать эту программу.
Заранее благодарю за любую помощь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.06.2010, 23:36
Ответы с готовыми решениями:

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

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

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

Из заданного множества точек на плоскости выбрать две различные точки
Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек,...

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

Добавлено через 52 секунды
Ну хотя если все точки различные - на ненулевые проверять не надо.
1
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
29.06.2010, 23:58  [ТС] 5
спасиб) теперь есть над чем голову поломать)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.06.2010, 23:58

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Выбрать три различные точки из заданного множества точек на плоскости
Выбрать три различные точки из заданного множества точек на плоскости так, чтобы разность между...

Из заданного множества точек на плоскости выбрать две различные точки так
Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количество точек,...

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

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


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

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

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