infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: ditzone din Martie 30, 2006, 20:22:42



Titlul: 212 Figuri
Scris de: ditzone din Martie 30, 2006, 20:22:42
Aici puteţi discuta despre problema Figuri (http://infoarena.ro/problema/figuri).


Titlul: Raspuns: 212 Figuri
Scris de: Andrei Grigorean din Aprilie 03, 2006, 20:36:07
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.


Titlul: Raspuns: 212 Figuri
Scris de: ditzone din Aprilie 03, 2006, 20:45:18
Merge si fara rezolvari destepte :)


Titlul: Răspuns: 212 Figuri
Scris de: Dan H Alexandru din Iulie 03, 2012, 11:18:27
" 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.


Titlul: Răspuns: 212 Figuri
Scris de: Anders din Ianuarie 14, 2018, 18:58:30
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 (http://www.infoarena.ro/job_detail/2105881?action=view-source)