Witam, grupa źle na mnie wpływa - nakładając dzisiaj rano
płaty boczku na patelnię (okrągłą) zastanawiałem się,
jakiego algorytmu użyć, aby uzyskać możliwie największą
ilość boczku nałożonego na patelnię tak, żeby się równo
przypiekł.

Powiedzmy, że boczek jest podłużny i ma przekrój opsiany
poligonem, jak to boczek. Kroimy w poprzek, czyli w
płaszczyźnie przekroju, i układamy na patelni o promieniu
r tak, aby uzyskać najlepsze możliwe wykorzystanie powierzchni
patelni. Przekrój boczku na płaską podstawę (nie wiem jak
to dobrze opisać, mam nadzieję że wiadomo o co chodzi,
z boczkiem każdy przecież miał do czynienia kiedyś, prawda?).

O ile mnie zadanie rano stanowczo przerosło i nawet nie
oczekuję żadnych konkretnych algorytmicznych rozwiązań,
jaka jest złożoność tego problemu? Powiedzmy, że boczek
ma przekrój wypukły.

Szczerze mówiąc rano rozbiłem na niego dwa jajka i
tu byłoby drugie zadanie specjalnie do gier:
policzyć i odtworzyć 2x odgłos plućkającego na powierzchnię
płaską o temperaturze 68 stopni jajka (klasa B, rozmiar
niewielki)..

--
Edek