Problem I : Crossing Prisms †問題概要 †解法 †Area of Polygons の考え方を応用する．実際の解法はとても複雑なので省略．知りたい人は紙と鉛筆（またはそれらの同等品）を用意して泉を捕まえてください :-p 別解 †厚さを微小値 dr だけ増加させたときの体積の増分 dV を計算すれば dV = S×dr であることから表面積 S が計算できる．ちなみに体積は数値積分法などで計算する．（参考|http://acm-icpc.aitea.net/camp-2004/?AsiaRegional%2F2004%2F%B0%A6%C9%B2%2FProblemI%20Crossing%20Prisms） 議論・その他 †注意 †本問題では断面の図形が三角形または四角形に制限されているが，上記の方法はいずれも任意の多角形に対して適用できる．［泉，28 Nov 2004］ ファイルを添付する † I.cpp 1694件
[詳細]
izumi_I.cpp 1342件
[詳細]
|
