tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2014-06-22から1日間の記事一覧

AOJ 1313: Intersection of Two Prisms

AOJ

x座標をソートしてそれぞれに対してy,zの幅を求めて数値積分をする。 断面積はせいぜい2次式なので近似公式だけで近似どころか正しい値になる。二つの多面体が面で接したりするといろいろと面倒だったりするので、それぞれのxに対して-EPS,+EPS両方用意して…