@ibp
Zitat:
was ich nicht verstehe, ist warum du ...hier zum radius noch |1| dazuzählst?
Das ist 'ne gute Frage. Ich weiß auch nicht, was ich mir dabei gedacht habe...
@marabu
ich bin mir nicht sicher, ob ich Dich richtig vestanden hab.
Du meinst, man berechnet einmal die Summe für das umschließende Quadrat q(k). Dann verschiebt man dieses und muss so nicht immer die komplette Fläche neu betrachten, sondern nur die Spalte (oder Zeile), die hinzukommt bzw. wegfällt. Richtig?
Zitat:
...Nur für diese Punkte musst du prüfen, ob sie zur Kreisfläche k(p,r) gehören.
Aber das stimmt doch nicht, oder? Denn für die anderen Punkte im Quadrat ändert sich doch auch die Zugehörigkeit zum Kreis, wenn man einen neuen Mittelpunkt betrachtet. Und dann hat man ja wieder nichts gewonnen.