Pagini recente » Diferente pentru operatii-pe-biti intre reviziile 12 si 17 | Atasamentele paginii Profil 7oliviae3185wr6 | Diferente pentru preoni-2006/finala intre reviziile 12 si 11 | Diferente pentru probleme-de-acoperire-2 intre reviziile 3 si 2 | Diferente pentru problema/placare intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
O suprafaţă dreptunghiulară de înălţime $N$ şi lăţime $M$ unităţi trebuie acoperită perfect (placată) prin utilizarea unor plăci de formă dreptunghiulară de dimensiune $1 x P$ sau $P x 1$, unde $P$ este un număr natural nenul. Suprafaţa dată poate fi privită ca un caroiaj cu $NxM$ pătrăţele egale cu unitatea.
O placare corectă a suprafeţei iniţiale se memorează într-un fişier text folosind următoarele convenţii de codificare:
* pe prima linie se precizează dimensiunile $N$ şi $M$ ale suprafeţei;
* o placă dreptunghiulară de lăţime $P$ este codificată prin numărul natural $P$, iar o placă de înalţime $P$ se codifică prin numărul întreg $–P$;
* convenim că placa având ambele dimensiuni egale cu unitatea să se codifice cu valoarea $1$;
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.