Jestem jeszcze świeży jeżeli chodzi o programowanie, i mam pewien problem z zadaniem, w którym mamy napisać program zliczający punkty o współrzędnych całkowitych należące do kuli w n wymiarze ( mamy go podać z klawiatury ) i o podanym promieniu. I tak dla pierwszego wymiaru łatwo zauważyć ze zawsze będzie to 2*promień+1 (czyli punkt środka) dla drugiego wymiaru ułożyłem pętle równiez poprawnie zliczającą punkty:
Kod: Zaznacz cały
for(int i=0; i<=promien; i++)
for(int j=0; j<=promien; j++)
if(i*i+j*j<=promien*promien)
n++;
n=4*n-4*promien-3;
gdzie n, jest liczbą tych punktów, jednak już przy 3 wymiarze nie jest tak łatwo i pewnie dalej będzie jeszcze trudniej, dlatego moje pytanie jest takie czy istnieje jakiś sprytny wzór na wyliczenie takich rzeczy, a jeżeli nie to prosiłbym o jakieś wskazówki które wniosłyby coś do tematu.
Z góry dziękuję!
Oczywiście piszę w c++.