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