Genügt es da nicht, abs(xp-xz)+abs(yp-yz) zu rechnen und den Punkt mit dem kleinsten Wert auszuwählen?

sorry für die Antwort-als-Edit, wusste nicht, dass du schon geantwortet hast.

ccw/cw Entscheidung bringt mich auch immer zum Weinen, da interessiert mich die Lösung sehr