Skip navigation

Pentru a rezolva aceasta problema, vom folosi distanta Manhattan ( documentatie wikipedia, nist sau mathworld). Astfel vom avea de tratat 2 cazuri posibile:

I. punctele sunt situate in plan

Avem 2 puncte situate intr-un sistem de axe ortogonal xOy iar deplasarea se poate realiza doar paralel cu axele Ox si Oy. Pentru a calcula distanta dintre punctele A(x1, y1) si B(x2, y2) vom aplica formula:

|x1 – x2| + |y1 – y2|

Formula se poate dovedi foarte folositoare in rezolvarea anumitor probleme de informatica unde o matrice (tablou bidimensional) de dimensiuni mari poate fi inlocuita de 2 vectori ( sau chiar unul). Pentru a folosi formula in C/C++ veti avea nevoie de functia abs():

abs(x1- x2) + abs(y1 – y2)

II. punctele sunt situate in spatiu

In acest caz mai apar 2 coordonate: z1 si z2. Formula devine:

|x1 – x2| + |y1 – y2| + |z1 – z2|

pentru punctele A(x1, y1, z1) si B(x2, y2, z2).

5 Comments

  1. Mersi, chiar le cautam🙂

  2. mc pt formula… aceeasi functie abs e si in pascal…

  3. Mulţumesc…chiar aveam nevoie decât să dau un alt punct ca să formez un triunghi dreptunghic între ele şi să aflu brut.

  4. Mda…dar pentru puncte de coordonate carteziene e tot la fel?

  5. Eu nam gasit formwla.dar e bine


Lasă un răspuns

Completează mai jos detaliile despre tine sau dă clic pe un icon pentru autentificare:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

%d blogeri au apreciat asta: