ProjectEuler 360 Scary Sphere - 拼圖

360. Scary Sphere

http://projecteuler.net/problem=360


給定兩點 ( x1 , y1 , z1 ) 跟 ( x2 , y2 , z2 )

這兩點之間的曼哈頓距離為 | x1 - x2 | + | y1 - y2 | + | z1 - z2 |


我們定義 C(r) 為半徑 r 的球，中心點是 O ( 0 , 0 , 0 )

I(r) 為 C(r) 球面上所有整數點的集合

S(r) 為 I(r) 中所有元素對中心點 O 的曼哈頓距離的總和

舉例來說 S(45) = 34518


試求出 S(10^10)

--