作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 360 Scary Sphere
时间Sun Nov 27 11:44:08 2011
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)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.9.132
1F：→ utomaya:老梗题了 欧拉的两数平方和问题, 这次换成3个数的平方和 11/28 00:58
2F：→ utomaya:r^2=x^2+y^2+z^3 ==> (r-x)(r+x)=y^2+z^2 11/28 01:04
3F：→ utomaya:枚举x, 就变成欧拉的两数平方和问题 11/28 01:04