Afişează mesaje
|
Pagini: 1 ... 3 4 [5] 6
|
107
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / distanta maxima intre 2 puncte in spatiu
|
: Martie 23, 2006, 20:11:18
|
Pentru distanta Manhattan, ideea este foarte diferita de cea pentru distanta euclidiana. Considera planul 2D si punctele de coordonate xi, yi. Distanta Manhattan intre doua puncte x1, y1 si x2, y2 este |x1 - x2| + |y1 - y2| Expliciteaza modulul si gaseste o rezolvare in 2^D, pentru D = numarul de dimensiuni.
|
|
|
|