|
Titlul: 472 Harta2 Scris de: Adrian Diaconu din Iunie 27, 2007, 23:54:45 Aici puteţi discuta despre problema Harta2 (http://infoarena.ro/problema/harta2).
Titlul: Răspuns: 472 Harta2 Scris de: George Marcus din Ianuarie 26, 2013, 02:02:28 De ce apare aceasta problema ca si aplicatie la "Cele mai apropiate puncte din plan" ?
Titlul: Răspuns: 472 Harta2 Scris de: Radu-Andrei Szasz din Ianuarie 28, 2013, 22:58:48 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 Titlul: Răspuns: 472 Harta2 Scris de: George Marcus din Ianuarie 30, 2013, 19:38:22 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.
Titlul: Răspuns: 472 Harta2 Scris de: Radu-Andrei Szasz din Februarie 01, 2013, 21:10:24 Greseam eu ceva la distanta intre 2 puncte. Merge :yahoo:
|