472 Harta2

[•DITzoneC]

Aici puteţi discuta despre problema Harta2.

[•PlayLikeNeverB4]

De ce apare aceasta problema ca si aplicatie la "Cele mai apropiate puncte din plan" ?

[•repp4radu]

Pentru ca se rezolva/se poate rezolva folosind algoritmul pentru determinarea celor mai apropiate puncte in plan.

SPOILER ALERT!

Daca determini cele mai apropiate puncte in plan, poti considera aceea diagonala unui dreptunghi de latura x si 3x. Aplici teorema lui Pitagora si obtii ca D = 2x, unde D este distanta dintre cele mai apropiate 2 puncte in plan. De aici obtii ca x = D / 2, unde x e inaltimea ceruta.

LE Din cate vad e ceva mai smecher de atat... Nevertheless, probabil exista si o solutie cu cele mai apropiate pct in plan, pe langa cea cu cautare binara

[•PlayLikeNeverB4]

Mersi, mi-a iesit si asa. Ca si la cealalta solutie, inmultesti ordonatele cu 3 si apoi cauti patratul cu latura cea mai mare. Determini cele mai apropiate doua puncte, dar aici distanta se va referi la latura maxima a unui patrat care se poate situa intre cele doua puncte. Rezultatul e lungimea laturii patratului gasit anterior impartita la 3.

[•repp4radu]

Greseam eu ceva la distanta intre 2 puncte. Merge