Problem 360 「ものすごい球」

三次元空間内に (x&sub{1};,y&sub{1};,z&sub{1};) , (x&sub{2};,y&sub{2};,z&sub{2};) の二点が与えられているとき, この二点間のマンハッタン距離は |x&sub{1};-x&sub{2};|+|y&sub{1};-y&sub{2};|+|z&sub{1};-z&sub{2};| と定義される.

C(r) を原点 O(0,0,0) を中心とする半径 r の球とする.
I(r) を球 C(r) の表面上の整数の座標を持つすべての点の集合とする.
S(r) を原点 O から I(r) のすべての要素へのマンハッタン距離の総和とする.

例として, S(45)=34518.

S(10&sup{10};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-11-27 (日) 12:45:45