Pagini recente » Atasamentele paginii Profil banuadrian | Diferente pentru problema/antobroasca intre reviziile 13 si 14 | Diferente pentru problema/pizza intre reviziile 21 si 9 | Diferente pentru utilizator/radugabriel2012 intre reviziile 43 si 102 | Diferente pentru problema/parcele intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="parcele")==
Pe o campie intinsa se afla $N$ copaci situati in puncte de coordonate intregi. Fermierul Ion doreste sa cumpere cateva parcele pe acea campie. Ion poate cumpara numai parcele de forma dreptunghiulara, cu laturile paralele cu axele de coordonate de pe harta zonei, cu dimensiunile intregi fixate ({$DX$} pentru axa $OX$ si $DY$ pentru axa $OY$) si avand colturile situate in puncte de coordonate intregi. Cumpararea unei parcele va trece in proprietatea lui Ion interiorul ei (se considera ca laturile parcelei fac parte din interior).
Pe o campie intinsa se afla $N$ copaci situati in puncte de coordonate intregi. Fermierul Ion doreste sa cumpere cateva parcele pe acea campie. Ion poate cumpara numai parcele de forma dreptunghiulara, cu laturile paralele cu axele de coordonate de pe harta zonei, cu dimensiunile intregi fixate ($DX$ pentru axa $OX$ si $DY$ pentru axa $OY$) si avand colturile situate in puncte de coordonate intregi. Cumpararea unei parcele va trece in proprietatea lui Ion interiorul ei (se considera ca laturile parcelei fac parte din interior).
Numarandu-si banii, Ion s-a hotarat sa cumpere exact DOUA parcele care, evident, sa nu aiba nici un punct comun. Deoarece lui Ion ii plac foarte mult copacii, el isi va alege o modalitate de amplasare a celor doua parcele astfel incat in interiorul lor (inclusiv pe laturi) sa se afle cat mai multi copaci. In acest scop, Ion va cere ajutorul.
h2. Cerinta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.