| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > площадь ромба |
| Автор: Гость_Маруся 15.12.2005, 13:46 |
| Помогите, пожалуйста! Осталась последняя лаба по программированию. Очень нужно! Найти минимальную площадь ромба на заданном множестве. |
| Автор: LSD 15.12.2005, 13:47 | ||
Множестве чего? |
| Автор: Гость_маруся 16.12.2005, 11:07 |
| на множестве точек плоскости |
| Автор: Гость_маруся 16.12.2005, 11:09 |
| найти на с++.Хотя бы подкиньте идейку |
| Автор: LSD 16.12.2005, 11:33 |
| маруся 1. На плоскости бесконечно много точек, и можно найти ромб с площадью меньше любой, заданной наперед, положительной величины. Так что условие или не полное или не корректное. 2. Это раздел Java а не C++ |
| Автор: batigoal 16.12.2005, 12:29 |
| Модератор: Перенесено в С++ из Java |
| Автор: _hunter 16.12.2005, 12:58 |
| если на множестве нет разрывов -- можеш смело выводить 0 ( ну или 1 -- чтобы фигура существовала ) тему, IMHO, в алгоритмы нужно ( тут по языку вопросов пока нет )... |
| Автор: Mayk 16.12.2005, 14:01 |
| ИМХО множество точек в данном случае означает конечное подмножество точек плоскости с определенными координатами Ну то есть { (0,0); (1,1); (0,2); ... (3;3) <- конечно } А дальше надо думать. Или решать тупо в лоб: проверить все возможные четырехугольники на то что они а) ромбы, б) имеют площадь меньше найденной. Ну или не совсем тупо. Найти две линии, которые возможно принадлежат ромбу, а потом проверить что существуют точки, которые определяют еще две линии ромба. |