tozangezan's diary

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

2014-11-24から1日間の記事一覧

AOJ 0265: Cats Going Straight

AOJ

過去に二度挫折しています!!! 三度目の挑戦です!!!それっぽい点を全部列挙してそれぞれの頂点に行くことができるか判定。 判定は、途中の点でさえぎられたら駄目、外に出たら駄目というのを判定する。 前者は線分の端点以外で交わるのを判定すればよい…