testtest 0 Nahlásit příspěvěk Odesláno April 22, 2005 Дано: произвольный n-угольник. Надо: найти наибольший квадрат который можно в него вписать. - размер стороны и координаты вершин. Еще вспомнил: квадрат должен быть ориентирован по осям X,Y P.S. Куда Матик пропал? Спасибо. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Grim Fandango 0 Nahlásit příspěvěk Odesláno April 22, 2005 Да давно уже пропал. Обиделся, наверное. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
lovermann 8 Nahlásit příspěvěk Odesláno April 22, 2005 задание, наверное, не полное. n-угольник должен быть, скорее всего, выпуклый? Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
testtest 0 Nahlásit příspěvěk Odesláno April 22, 2005 n-угольник должен быть, скорее всего, выпуклый? Нет. Теоретически могу запретить пересечение сторон, а в остальном - как угодно( как пользователь нарисует) . Для облегчения/начала можно наверное и с выпуклым - все равно их будет 99.9 % Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Lex 0 Nahlásit příspěvěk Odesláno April 22, 2005 теоретически - куча линейных уравнений... Или программульку писать надо? Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
testtest 0 Nahlásit příspěvěk Odesláno April 22, 2005 программульку писать надо Но я напишу, мне бы теорию где-нибудь найти/почитать. Хотя если есть ГОТОВАЯ длл или исходники - буду рад. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Dim 0 Nahlásit příspěvěk Odesláno April 22, 2005 Не кажется ли досточтимому вопрошателю, что задача сводится к тривиальной - вписывание окружности? А на окружность существуют решения. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Lex 0 Nahlásit příspěvěk Odesláno April 22, 2005 Тут понятие "вписать" вообще не катит. Тут скорее - "содержится внутри", потому как не все вершины квадрата обязаны лежать на сторонах многоугольника в силу произвольности второго и ориентации первого вдоль осей... Тест, поиграйся с треугольником, как с частным случаем - в нем решение единственное. Координаты вершин определяют уравнения сторон, задаешь функцию площади квадрата, скажем от абсциссы левой нижней вершины, находишь максимум, ну и ффсё собсно... А там разберешься до n... Теория тут одна-единственная - аналитическая геометрия... Найти - не проблема Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
testtest 0 Nahlásit příspěvěk Odesláno April 22, 2005 Спасибо. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky