|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexander Shmidt 2:464/34.74 25 Mar 2002 15:29:15 To : All Subject : квадрат, описанный возле треугольника --------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый All! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Задача:
Задан треугольник (точками, хотя это неважно). Hайти длину квадрата минимальной
площади, такого, чтобы он содержал в себе этот треугольник.
Поправьте меня, если я неправ, но в таком случае одна из вершин треугольника
лежит в вершине квадрата, а остальные - принадлежат противоположным этой вершине
сторонам (причем, по-моему, разным).
Либо может быть случай, когда наибольшая сторона - диагональ квадрата.
Как определять эти случаи, а то уже башка плавится от формул...
ЗЫ: Кстати, как доказать(опровергнуть) все это дело?
ЗЫЫ: Авторское решение вообще таково, что квадрат крутися-вертится, пока не
найдется минимум. Hо, ИМХО, криво это все...
Good bye, mister All _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Ешь ананасы, рябчиков жуй - сегодня ведь твой день рожденья, буржуй!
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: FidoNet - друг молодежи: по Fido не видно рожи.
(2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/207693c9f3e13.html, оценка из 5, голосов 10
|