2006-06-29から1日間の記事一覧

平面幾何 [ソースコード]

平面幾何の第2回から第4回で出てきたプログラムのまとめです。ICPCではWebは参照できないので印刷しておきましょう。:-)

平面幾何 [4/4]

前回に引き続き平面幾何の第4回です。今回扱っている話題は 直線と点の距離 線分と点の距離 線分の交差判定 線分の交点計算 直線の交点計算 です。

平面幾何 [3/4]

前回に引き続き平面幾何の第3回です。今回扱っている話題は, 内積・外積 2直線の直交判定・平行判定 点が線上にあるかないかの判定 です。