|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anton Kuznetsov 2:5030/566.13 27 Mar 2002 23:51:00 To : Alexander Shmidt Subject : квадрат, описанный возле треугольника --------------------------------------------------------------------------------
AS> Задача:
AS> Задан треугольник (точками, хотя это неважно). Hайти длину квадрата
AS> минимальной площади, такого, чтобы он содержал в себе этот треугольник.
AS>
AS> Поправьте меня, если я неправ, но в таком случае одна из вершин
AS> треугольника лежит в вершине квадрата, а остальные - принадлежат
AS> противоположным этой вершине сторонам (причем, по-моему, разным).
AS>
AS> Либо может быть случай, когда наибольшая сторона - диагональ квадрата.
Hаверное ты не прав: Берешь равнобедренный треугольник, у которого высота
равна основанию. Ясно, что минимальный квадрат - это такой, что одно сторона -
это основание, а вторая - параллельно основанию через вершину, а у тебя так не
получается...
Контрпример 2 - тупоугольный треугольник...
До свидания, Alexander!
--- GoldED+/W32
---
* Origin: Ya! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39343ca2235b.html, оценка из 5, голосов 10
|