RSS Feed
Următoarea

Problema 360

27 Noiembrie 2011

Sferă înfricoșătoare


Sunt date două puncte (x1,y1,z1) și (x2,y2,z2) in spațiul tridiminensional; distanța Manhattan între aceste două puncte e definită ca
|x1-x2|+|y1-y2|+|z1-z2|.

Fie C(r) o sferă de rază r și centrul în origine O(0,0,0).
Fie I(r) mulțimea tuturor punctelor de pe suprafața lui C(r) având coordonatele numere întregi.
Fie S(r) suma distanțelor Manhattan între fiecare element din I(r) și originea O.

De exemplu S(45)=34518.

Află S(1010).


>> Vezi problema originală <<