0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 11
|
|
1 | |
Выбрать четыре различные точки первого множества по правилу29.06.2010, 23:36. Просмотров 647. Ответов 4
Метки нет Все метки)
(
Пытаюсь написать программу но не доходит как это сделать:
Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь. Надеюсь хоть кто нить сможет мне подсказать как написать эту программу. Заранее благодарю за любую помощь
0
|
|
29.06.2010, 23:36 | |
Из заданного множества точек на плоскости выбрать две различные точки Из заданного на плоскости множества точек выбрать три различные точки Из заданного множества точек на плоскости выбрать две различные точки
__________________
4
Помогаю в написании курсовых работ и дипломов здесь. Записывайтесь на профессиональные курсы C++ разработчиков |
|
![]() 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
|
29.06.2010, 23:58 | |
Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.
Из заданного множества точек на плоскости выбрать две различные точки так Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |