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

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

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

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





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

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


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

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

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

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


Perl. Just code it!
******

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

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


Цитата
чтобы все вершыни треугольника лежали в средини или на сторонах квадрата.


В середине для треуголника вписанного в квадрат - понятие растяжимое, имхо), если сказанное тобой или - не исключающее, хотя задание если честно вообще мутновато звучит, то имхо сторона квадрата = ниабольшей по длине cтороне тругольника, он (треуголник) тогда в такой квадрат полюбому войдет.

Добавлено через 16 мин.
Точнее даже наверное так: Наиболшая сторона треуголника == диагонали квадрата ... Сторону теперь получить не сложно ;)



--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Злостный любитель
*****

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

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


Наибольшая сторона = диагональ квадрата? Треугольник не факт тупоугольный.


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


Perl. Just code it!
******

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

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


Да, если взять скажем равносторонний, то он не впишется ...

Значит пока как вариант, сторона квадрата = наибольшей стороне треуголника, хотя можно смотреть какой вид треуголника из из этого уже исходить.

Надо думать, но пажалуй завтра.


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

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


извращенкой не называйте...
думаю, алгоритм далек от идеала, но....
1. ищем радиус описанной окружности
2. сторона квадрата - диаметр.

радиус описанной можно искать через площадь:
Изображение
с другой стороны - формула Герона или вот такая формула:
Изображение
осталось выразить, но это легкая задача.

правда, возможны случаи, когда этот квадрат не будет наименьшим возможным sad.gif

Сообщение отредактировано: мисс_граффити -


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


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

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

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


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

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

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

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

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

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


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


Новичок
*

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

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


Цитата
чтобы все вершыни треугольника лежали в средини или на сторонах квадрата

Я так понял, что каждая из трёх вершин может лежать или в любом месте на стороне квадрата, либо на серединном перпендикуляре к стороне квадрата... wacko.gif А то если у нас только первое условие дано, то действительно для равностороннего треугольника квадрат никак не получится. Хороше бы конечно, чтобы Yara сам пояснил чё к чему, а то я смотрю тут все теряются в догадках... wink.gif


--------------------
Time have not meaning. Mind - this is main...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 





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