Problem 212

axis-aligned cuboid は {(x0, y0, z0), (dx, dy, dz)} で与えられ、x0 ≤ X ≤ x0 + dx, y0 ≤ Y ≤ y0 + dy, z0 ≤ Z ≤ z0 + dz, を満たす点で構成される。 立方体の体積は dx × dy × dzで求められる。 複数の立方体を結合したものの体積を考えた場合、立方体に重なりがあれば、結合立方体の体積は それぞれの立方体の体積の和より小さくなる。

C1, …, C50000 を以下のパラメータで与えられる axis-aligned cuboid とする。

S1,…,S300000 はラグ付きフィボナッチ法により生成される。

したがって、C1 は {(7, 53, 183), (94, 369, 56)}、C2 は {(2283, 3564, 5079), (42, 212, 344)} となる

C1, …, C100 の結合立方体の体積は 723581599 である。

C1, …, C50000 の結合立方体の体積を求めよ。


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS