2012-06-10から1日間の記事一覧
リポジトリ Is it Convex?(AOJ No.0035) 多角形の頂点が与えられて、 多角形ABCDが凸多角形かどうかを求める。 ただし、1 直線上に3 つ以上の点が並ばないよう点A,B,C,Dが与えられるものとする。 アルゴリズム の値を使って、次の点が反時計回りか、時計回り…
リポジトリ 点(point) complexクラスがあればそれで代用してもいい。 演算子オーバーロードが無いと面倒すぎる。 法線ベクトルは複素数を考えればすぐわかる import java.awt.geom.Point2D; static final double EPS = 1e-10; static boolean equal(double a…
リポジトリ A Figure on Surface(AOJ No.0036) 8×8の0,1パターンが与えられる。 その中で、 A ■■ ■■ B ■ ■ ■ ■ C ■■■■ D ■ ■■ ■ E ■■ ■■ F ■ ■■ ■ G ■■ ■■ のどれかのパターンが1つだけ埋め込まれている(■->1, otherwise->0) 与えられるパターンにはA〜G以外…