Koordinatensystem + Kreis --> alle Koordis im Kreis ermittel

[xineohp]

moin,

als erste Einschränkung würde ich alle Punkte wegfallen lassen, die nicht im, den Kreis umgebenden, Quadrat liegen. Sprich man lässt zwei Schleifen(i,j) laufen, die eine(i) von mx-r bis mx+r und die zweiter(j) innerhalb der ersten von my-r bis my+r. (wobei mx/my den Mittelpunkt des Kreises und r den Radius des selben in LE angibt)

Innerhalb dieser Schleifen prüfst du dann noch ob der Abstand von i/j von mx/my größer als r LE ist, wenn ja, dann liegt der Punkt außerhalb, wenn nicht, dann innerhalb des Kreises. (frei nach Pythagoras: (i-mx)^2+(j-my)^2 <= r^2)


EDIT: Ich bin davon ausgegangen, dass der Kreismittelunkt auf einem Koordinaten Kreuz liegt, wenn nicht musst du halt jeweils auf den nächsten ganzzahligen Wert runden.