[php] Kartenproblem

[Andre Gem�nd]

Nico Haase wrote:

> Moin,
> kurz vor Neujahr habe ich ein kleines Kartenproblem. F�r ein Onlinegame versuche ich, eine Entfernungsliste auf die Beine zu stellen. Die Spielerd�rfer befinden sich jeweils mit X- und Y-Koordinaten verteilt �ber das Spielfeld. Wie kann ich nun aus der MySQL-DB die Spieler herausfiltern, die am n�chsten an einem anderen Spieler dran sind und das am besten auch noch geordnet nach Entfernung?
> �ber einen kleinen Denkansto� freut sich
> Nico

Ok, nochmal kurz nachgedacht, und durch Google folgendes gefunden:

Seien P1, P2 element R�, und Ihre Koordinaten P1(x1,y1), P2(x2,y2), so 
dr�ckt sich Ihr Abstand A in

A = (x2-x1)^2 + (y2-y1)^2

aus. Ist ja auch logisch, einfacher Pythagoras auf das rechtwinklige 
Steigungsdreieck, aber erstmal auf die Idee kommen.

Gru�
Andr�