Znajdź obszar okręgu na siatce za pomocą odległości euklidesowej?

Chciałbym mieć funkcję, w której mogę wprowadzić wartość promienia i jeśli funkcja wypluje obszar dla tego okręgu wielkości. Chwytem chcę, żeby robił to tylko dla współrzędnych opartych na liczbach całkowitych.

Powiedziano mi gdzie indziej, żeby się przyjrzećProblem koła Gaussa, który wygląda dokładnie tak, jak mnie interesuje, ale tak naprawdę nie rozumiem matematyki, która się za tym kryje (zakładając, że jest właściwie dokładna w obliczaniu tego, czego chcę).

Na marginesie, obecnie używam zmodyfikowanego algorytmu rysowania kół, który rzeczywiście daje pożądane rezultaty, ale wydaje się tak niewiarygodnie nieefektywny (zarówno algorytm, jak i sposób, w jaki używam go do uzyskania obszaru).

Tak więc, możliwymi odpowiedziami na to dla mnie byłby rzeczywisty kod lub pseudokod dla takiej funkcji, jeśli coś takiego istnieje lub coś w rodzaju dokładnego wyjaśnienia problemu okręgu Gaussa i dlaczego jest to, czego szukam.

Wyniki, które chciałbym uzyskać dzięki funkcji:

Input: Output
0: 1
1: 5
2: 13
3: 29
4: 49
5: 81
6: 113
7: 149
8: 197
9: 253

questionAnswers(2)

yourAnswerToTheQuestion