SDOI 2015 立体図 ─ 巨大シミュレーション問題の攻略

この記事では、SDOI 2015の「立体図」問題の解法を詳しく解説します。この問題は、複雑な3Dブロックの描画と光のシミュレーションを要求する、難易度の高いシミュレーション問題です。 問題概要 この問題では、m×nのグリッド上に積まれた立方体の立体図を、複数の平行光源の下で描画します。各セルには高さ(積まれた立方体の数)が与えられ、最大9方向からの光(赤、緑 ...

8月5日 06:34 投稿