0 / 0 / 0
Регистрация: 23.01.2015
Сообщений: 13
|
|
1 | |
Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь07.02.2015, 17:09. Просмотров 1444. Ответов 7
Метки нет Все метки)
(
Даны два множества точек на плоскости. Выбрать четыре различных точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь
помогите плиз!!! готов заплатить за решение...
0
|
|
07.02.2015, 17:09 | |
Определить, являются ли точки заданного множества вершинами параллелограмма Являются ли точки заданного множества вершинами параллелограмма со сторонами, параллельными оси ОХ
__________________
7
Помогаю в написании студенческих работ здесь. Записывайтесь на профессиональные курсы C++ разработчиков |
|
897 / 418 / 159
Регистрация: 02.04.2014
Сообщений: 1,206
|
|
07.02.2015, 19:46 | 2 |
а точки как-то упорядочены? почему из первых точек должен получиться именно квадрат?
Приблизительно делал бы так: первым циклом проглядел все точки второго множества и определил "габариты" области: точка1 минимальные X,Y; точка2-(минимальный Х, макс_Y) ; точка3-(maxX,maxY); точка4-(maxX,minY) Вторым циклом пройтись по точкам первого множества и найти 4 точки с такими же критериями, но удовлетворяющих условию близости к точкам второго множества.
0
|
1 / 1 / 0
Регистрация: 16.10.2014
Сообщений: 34
|
||||||
08.02.2015, 01:38 | 3 | |||||
Уточни, пожалуйста, квадрат задается двумя точками(противоположные вершины) или 4 точками?
Добавлено через 1 час 36 минут Короче, посмотри этот код, может он натолкнет тебя на умную мысль)) Здесь я определяю не квадрат, а четырёхугольник заданный двумя точками
0
|
0 / 0 / 0
Регистрация: 23.01.2015
Сообщений: 13
|
|
10.02.2015, 08:44 [ТС] | 5 |
всем спасибо. сам справился)
0
|
1 / 1 / 0
Регистрация: 28.01.2014
Сообщений: 109
|
|
19.05.2015, 22:44 | 6 |
Master_C, как? не подскажете?
0
|
0 / 0 / 0
Регистрация: 24.11.2014
Сообщений: 3
|
|
11.01.2016, 15:44 | 7 |
Master_C , будьте так любезны, подскажите ваше решение, пожалуйста.А то уже неделю голову ломаю(
0
|
0 / 0 / 0
Регистрация: 23.01.2015
Сообщений: 13
|
|
12.01.2016, 10:13 [ТС] | 8 |
эммм... попробуй найти решение, я даже не помню для чего мне это нужно было)
0
|
12.01.2016, 10:13 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь. Массив: Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ...
Определить найдутся среди точек заданного множества точки являющиеся вершинами правильной пирамиды Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |