IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Помогите написась програму Квадрат, Нужна очень срочно
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Мужской
Реальное имя: Максим

Репутация: -  0  +


Треугольник задан кординатами вершын (x1,y1),(x2,y2),(x3,y3). Найти л длину стороны квадрата, в какой вписан треугольник, так чтобы все вершыни треугольника лежали в средини или на сторонах квадрата.
буду рав если подскажете математическое решение!!!

помогите пожалуста. если можна поскорее!!!!

М
Раз математическое - то тебе пока сюда... Разбирайся с алгоритмом. Потом будешь реализовывать...
volvo

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Во-первых, я все же сформулирую условие почетче - так, как я его понял. Если автор темы обнаружит неточности или ошибки - пусть поправит.

Найти наименьший квадрат, содержащий заданный треугольник.

Если понимать задачу именно так, то, имхо, решить ее непросто.. Аналитического решения я не вижу. С алгоритмическим тоже непросто, мне кажется. После некоторых раздумий, я решил, что можно опираться на одно утверждение (лемму smile.gif), а именно (я разбио его на две части) :

1. Если искомый квадрат найден, то одна из его вершин совпадает с вершиной треугольника (или они могут быть совмещены с выполнением условий).
2. Упомянутая вершина треугольника - та, в которой встречаются две наиболее длинные стороны его.

Алгоритм напрашивается следующий:
Берем вершину тр-ка, в которой встречаются две длинные стороны, и рисуем из нее два луча под прямым углом друг к другу. Затем проводим две прямые, параллельные им, через точки, принадлежащие треугольнику, наиболее удаленные от начальных лучей (соответственно от первого и второго). Проверяем полученный прямоугольник на равенство сторон.

Громоздко, однако.. Надо еще подумать. smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.04.2024 23:55
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name