Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.03.2011, 00:39   #1
Altair8
 
Регистрация: 13.03.2011
Сообщений: 4
По умолчанию НАйти ромб наибольшей площади...

Доброго времени суток!

НАйти ромб наибольшей площади с вершинами в заданном множестве точек на плоскости.

Прошу помочь с задачей!
Altair8 вне форума Ответить с цитированием
Старый 13.03.2011, 01:01   #2
Alkagolik
Пользователь
 
Аватар для Alkagolik
 
Регистрация: 03.08.2009
Сообщений: 77
По умолчанию

Цитата:
Сообщение от Altair8 Посмотреть сообщение
Доброго времени суток!

НАйти ромб наибольшей площади с вершинами в заданном множестве точек на плоскости.

Прошу помочь с задачей!

поможем. что помочь?
Alkagolik вне форума Ответить с цитированием
Старый 13.03.2011, 13:58   #3
phomm
personality
Старожил
 
Аватар для phomm
 
Регистрация: 28.04.2009
Сообщений: 2,899
По умолчанию

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

Готовых решений здесь не дают (почти )))
phomm вне форума Ответить с цитированием
Старый 13.03.2011, 14:28   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Altair8
А какова формула площади ромба?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 14.03.2011, 06:59   #5
Altair8
 
Регистрация: 13.03.2011
Сообщений: 4
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
А какова формула площади ромба?
Незнаю.
Altair8 вне форума Ответить с цитированием
Старый 14.03.2011, 07:42   #6
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Увы я тоже
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 14.03.2011, 09:12   #7
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Площадь ромба = полупроизведение его диагоналей =)

upd. хотя тут, возможно, удобней было бы пользоваться формулой площадь = квадрат стороны * синус угла между сторонами
Uguu~

Последний раз редактировалось __STDC__; 14.03.2011 в 09:26.
__STDC__ вне форума Ответить с цитированием
Старый 14.03.2011, 10:38   #8
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от Stilet
Увы я тоже
Экий Вы, Виталий, лентяй... Неужели так тяжело погуглить и найти формулу?!

Цитата:
Сообщение от __STDC__
upd. хотя тут, возможно, удобней было бы пользоваться формулой площадь = квадрат стороны * синус угла между сторонами
сомневаюсь. Координаты вершин у нас есть (они нам даны, а в процессе перебора находятся нужные вершины). Диагональ - это банально расстояние (корень из суммы квадратов разностей координат). А вот для вычисления угла прийдётся задействовать уравнения прямых, образующих угол...
Имхо, это на порядок сложнее.

Altair8, тут надо перебирать все точки (берём одну, проверяем расстояние до второй, до третьей и чётвёртой - проверяя могут ли данные четыре точки образовать ромб).
Кстати, на форуме решались задачи поиска квадрата на множестве точек. Поищите. Ведь найти ромб проще, чем квадрат - тут проверки, что все длины сторон одинаковы - достаточно.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 15.03.2011, 19:10   #9
Altair8
 
Регистрация: 13.03.2011
Сообщений: 4
По умолчанию

Не понял =)
Altair8 вне форума Ответить с цитированием
Старый 15.03.2011, 19:55   #10
Alkagolik
Пользователь
 
Аватар для Alkagolik
 
Регистрация: 03.08.2009
Сообщений: 77
По умолчанию

Цитата:
Сообщение от Altair8 Посмотреть сообщение
Не понял =)
это и так понятно. а если попробовать на бумаге посчитать что получается?
Alkagolik вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
С. Нарисовать Ромб Николай Денисюк Помощь студентам 4 13.11.2015 17:55
Как найти наименьшее из значений элементов столбца, который обладает наибольшей суммой модулей элементов INFINITIFX Общие вопросы C/C++ 2 11.11.2010 09:55
Ромб veter48 Общие вопросы C/C++ 7 26.08.2010 12:45
графика. ромб. оч странный ромб aka_faith Паскаль, Turbo Pascal, PascalABC.NET 19 11.06.2009 02:57
найти подпоследовательность из подряд идущих элементов с наибольшей суммой на С++ aj_tramp Помощь студентам 2 12.12.2008 08:57