1117 Dreptunghiuri3

[•andrei.12]

Aici puteti discuta despre problema Dreptunghiuri3.

[•Addy.]

Nu era in general bine daca dimensiunile vectorilor si matricilor erau puteri de 2? Aveam o matrice de 2048 x 2048 si abia prindeam jumatate din teste, iar cand am pus dimensiunea 2011 a intrat in timp fara probleme. 

[•fulgerulnegru]

nu e neaparat nevoie . Astea lucreaza la fel de bine cu orice valoare.
Ce spui tu e un mit urban de info in zona ta, dar eu cred ca nu e adevat

[•PlayLikeNeverB4]

Am normalizat punctele, am aplicat smenul lui Mars, dar cum aflu cate celule au valoarea respectiva?

[•danalex97]

Inca nu am facut problema , dar George cred ca trebuie te folosesti de vectorul de "normalizare".  

LE: Pentru cei care luat 15p vedeti sa faceti mars si normalizarea cu coordonate nu cu casute.
Pentru cei care iau 70p vedeti de long long si felul in care faceti vectorii de normalizare - se fac separat pentru x si y din cauza cerintei 2.