*[[Problem 212:http://projecteuler.net/index.php?section=problems&id=212]] [#o334d683]

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

&tex{C_{1}};, …, &tex{C_{50000}} を以下のパラメータで与えられる axis-aligned cuboid とする。
&tex{C_{1}};, …, &tex{C_{50000}}; を以下のパラメータで与えられる axis-aligned cuboid とする。
- &tex{x_{0}}; = &tex{S_{6n-5}}; modulo 10000
- &tex{y_{0}}; = &tex{S_{6n-4}}; modulo 10000
- &tex{z_{0}}; = &tex{S_{6n-3}}; modulo 10000
- &tex{dx}; = 1 + (&tex{S_{6n-2}}; modulo 399)
- &tex{dx}; = 1 + (&tex{S_{6n-1}}; modulo 399)
- &tex{dx}; = 1 + (&tex{S_{6n}}; modulo 399)

&tex{S_{1}};,…,&tex{S_{300000}}; はラグ付きフィボナッチ法により生成される。
-  1 ≤ &tex{k}; ≤ 55 の場合、&tex{S_{k}}; = [100003 - 200003&tex{k}; - 300007&tex{k^{3}};] (modulo 1000000)
- 56 ≤ &tex{k}; の場合、[&tex{S_{k-24}}; + &tex{S_{k-55}};] (modulo 1000000)

したがって、&tex{C_{1}}; は {(7, 53, 183), (94, 369, 56)}、&tex{C_{2}}; は {(2283, 3564, 5079), (42, 212, 344)} となる

&tex{C_{1}};, …, &tex{C_{100}}; の結合立方体の体積は 723581599 である。

&tex{C_{1}};, …, &tex{C_{50000}}; の結合立方体の体積を求めよ。


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