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).