Задача жестянщика - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

Задача жестянщика

Опции

Лита	28.10.2004 19:13 Сообщение #1
Новичок Группа: Пользователи Сообщений: 31 Пол: Женский Репутация: 0	*Можно ли из круглой заготовки радиуса r вырезать две прямоугольные пластинки с размерами ab и cd ?* . Решение напрашивается само собой, но чувтвую, что где-то здесь есть подвох. . Решение нужно очень срочно, в течение нескольких дней. -------------------- Что нам стоит мир пострить? Нарисуем - будем жить...

Ответов

Altair	28.10.2004 21:19 Сообщение #2
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45	одна голова хорошо, а две лучше! ИМХО алгоритм сложен, но реалзуем ... Цитата Oleg_Z: слушай, есть круг радиусом Р, определить можно ли вырезать из него 2 прямоугольника размерами аб и цд Что предложиш? Psixos™: э... Psixos™: у... Psixos™: ы... Psixos™: ничего :0 Psixos™: Psixos™: мне сегодня совсем не думается... Psixos™: О! Psixos™: ща... Psixos™: произвольные прямоугольники?? Oleg_Z: Нет, их размеры заданны ! Psixos™: кое - что в голову пришло... Psixos™: но не знаю... правильно или нет... Oleg_Z: давай Psixos™: 1) совместить их центрами длтнных сторон... Oleg_Z: так... (в этом я согласен) Oleg_Z: дальше... Psixos™: 2) найти точку.... Psixos™: ща... попытаюсь объяснить какую... Oleg_Z: Центр описанной окружности этой конструкции? Psixos™: примерно... Oleg_Z: эге.... вот и у меня те-же мысли ... Oleg_Z: ЧТо если найти центр опсанной окр. этой конструкции и проверить его радиус? или я ошибаюсь ? Ты какую точку ищешь? Psixos™: вот! это будет правильно! Oleg_Z: так, а как найти центр рписанной контсрукции ? Psixos™: это и есть проблема... Psixos™: ща... пришлю те свои соображения... Oleg_Z: угу... Oleg_Z: а ну ясно... у нас будет 4 угла - 2 угла это угля скажем большего прямоугольника, и два меньшего (причем внешние углы), ищем точку, путь от которой наименьший до всех трех (такая задача изветсна) это центр описанный окружности, причем наименьшей! Oleg_Z: Как думаешь верно? Писхос не ответил, но я думаю верно. Итак, определяем радиус описанной окружности конструкции, в которую входят вда прямоугольника, совмещенные своими длинными сторонами, для этого находим точку с кратчайшем расстоянием до внешних углов конструкции. Получаем некое значсение. Это радиус описанной окружности (я вот толкьо сомневаюсь ,что с минимальным радиусом) если радиус это окружности меньше чем радиус заданной окружности, то можно вырезать два прямоугольника... Ща еще подумаю.... -------------------- Помогая друг другу, мы справимся с любыми трудностями! "Не опускать крылья!" (С)