Zlicz wszystkie punkty o współrzędnych całkowitych w kole

luckiblue · Post autor: **luckiblue** » 29 lut 2016, o 01:13

Jak policzyć (bez rysunku) wszystkie punkty o współrzędnych całkowitych ((1,1), (2,2), (3,3), itp...), które zawierają się w kole o dowolnym promieniu? Z pominięciem tych znajdujących się na okręgu oczywiście.

macik1423 · Post autor: **macik1423** » 29 lut 2016, o 10:06

To jest chyba problem koła Gaussa.
Tutaj lub

Kod: Zaznacz cały

http://zadania-algorytmiczne.blogspot.com/2013/11/17205-punkty-w-kole-al1202.html

znajdziesz więcej informacji.