Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

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

Автор: Лита 28.10.2004 19:13

Можно ли из круглой заготовки радиуса r вырезать две прямоугольные пластинки с размерами a*b и c*d ?

.
Решение напрашивается само собой, но чувтвую, что где-то здесь есть подвох.

.
Решение нужно очень срочно, в течение нескольких дней.

Автор: Altair 28.10.2004 20:16

Цитата

Решение напрашивается само собой

Хе-хе... так это довольно сложная задача... про какое решения вы говорите?
Может вы хотите проверять площадь? это не годится!

Автор: Guest 28.10.2004 20:20

Цитата(Oleg_Z @ 28.10.04 16:16)

Может вы хотите проверять площадь? это не годится!

ну так понимаю, что не годится... потому и прошу помощи... мне бы только математическое обосновани решения, а уж программу как-нить сама навояю... :p2:

Автор: Altair 28.10.2004 20:59

надо подумать ....

Автор: Altair 28.10.2004 21:19

одна голова хорошо, а две лучше!
ИМХО алгоритм сложен, но реалзуем ...

Цитата

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: Как думаешь верно?

Писхос не ответил, но я думаю верно.

Итак,

определяем радиус описанной окружности конструкции, в которую входят вда прямоугольника, совмещенные своими длинными сторонами, для этого находим точку с кратчайшем расстоянием до внешних углов конструкции. Получаем некое значсение. Это радиус описанной окружности (я вот толкьо сомневаюсь ,что с минимальным радиусом) если радиус это окружности меньше чем радиус заданной окружности, то можно вырезать два прямоугольника...

Ща еще подумаю....

Автор: Atos 28.10.2004 21:50

Цитата(Oleg_Z @ 28.10.04 14:19)

находим точку с кратчайшем расстоянием до внешних углов конструкции.

...и эта точка должна располагаться на оси фигуры из совмещённых прямоугольников... У меня примерно такой же ход мыслей.. Надо только точную бы формулу найти...

Автор: Atos 28.10.2004 22:22

(min(a,b )+min(c,d)-sqrt(r^2-(max(a,b )^2)/4))^2+(max(c,d)^2)/4 <= r^2
По-моему, если это условие выполняется, то прямоугольники вырезать можно

Автор: zx1024 29.10.2004 3:37

Пусть b и d бо'льшие стороны.
l1 = sqrt (r^2 - (b/2)^2) - a;
l2 = sqrt (r^2 - (d/2)^2) - b;
l1 и l2 это расстояние на сколько меньше места занимает прямоугольник на своей половине круга.
Соответственно, если l1+l2>0, то вырезать можно.

Автор: Лита 29.10.2004 9:36

Цитата(Atos @ 28.10.04 18:22)

to ATOS:
Спасибо, вроде работает. Только я не совсем поняла, откуда в левой части появляется заданный радиус круга? Уже и так рисовала, и сяк, и свою формулу вывела, но она не во всех случаях работает...

Код

sqr((min(a,b)+min(c,d))/4)+sqr(max(max(a,b),max(c,d))/4)<=sqr(r)

где-то я здесь я ошибаюсь, но не пойму где...

Автор: hydroxychloroquine online prescr 25.09.2021 0:50

Cialis Prix Pharmacie Lyon

Автор: buy prednisone online for humans 11.11.2021 9:03

Trusted Kamagra Uk

Автор: purchase zithromax no prescripti 5.12.2021 2:27

Efecto Del Viagra Con Alcohol

Автор: where is thw cheepesr place to b 6.12.2021 2:24

Viagra Y Cialis

Автор: what is gabapentin prescribed fo 7.12.2021 10:01

Acheter Xenical En Ligne