212 Figuri

[ditzone]

Aici puteţi discuta despre problema Figuri.

[•wefgef]

ca sa intre testu 8 chiar trebuie o rezolvare desteapta sau imi intra in ciclu pe undeva?

am vazut ca sunt mai multi care nu l-au luat.

[ditzone]

Merge si fara rezolvari destepte

[•danalex97]

" Foaia alba initiala (parti din ea) poate face parte dintr-o figura. "

Foaia alba face mereu parte. Ar trebui corectat , asa enuntul este interpretabil intrucat daca nu avem nici o foaie cu codul 1 in lista unii vor considera ca figurile albe nu se iau in considerare.

[•inquisitor]

Ma poate ajuta cineva la problema asta? Nu reusesc sa trec de 90 si nu stiu de la ce imi ia TLE.
Iar daca daca abordarea mea e gresita as vrea sa stiu.

Cum fac:
- desenez fiecare dreptunghi intr-o matrice la citire
- pentru fiecare element din matrice nevizitat inainte fac un BFS (la sfarsitul caruia stiu aria acoperita si o introduc impreuna cu culoarea intr-un vector de perechi)
- sortez vectorul
- il afisez

Aici e prima mea submisie la problema: http://www.infoarena.ro/job_detail/2105881?action=view-source