Nu pot sa inteleg ce gresesc la problem asta ca iau doar zece pct. Are ceva special acest test . Este ceva gresit in rationamentul meu ? Mie mi se pare exact ca in solutia oficiala . Sau n-am inteles ce vrea solutia oficiala ?
Impart in patru cadrane
Pt fiecare cadran fac asa :
Notez cu nr numarul minim de subsiruri crescatoare . La inceput nr=0
Ordonez coordonatele in funtie de x si y
Retin un vector siruri[i]=x <=> ultima componenta a sirului i are y[i]=x
Pt fiecare punct j caut sa-l pun intr-un sir i cu y[j]-siruri[i] minim si >=0 (evident 0<j<=nr)
Daca reusesc actualizez siruri[i] cu y[j]
altfel siruri[++nr]=y[i];
returnez nr
La inceput m-am gandit ca probabil se datoreaza modului in care am impartit in cadrane punctele cu acelasi x[i] sau y[i] cu sursa , dar nu e de la asta .
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena