2014-03-27から1日間の記事一覧

AOJ0129 Hide-and-Seek Supporting System

AOJ

解法 1.先ず太郎と鬼を結ぶ線分と円の中心点との距離を求める。 線分のベクトルと線分の端点と円の中心を結ぶベクトルのなす角が鈍角なら、線分と円の中心点との距離は、鈍角になる線分の端点と円の中心点との2点間の距離に当たる。鈍角の判定は内積が負…

AOJ2369 CatChecker

AOJ

解法 BNFが与えられるので、そのとおりに実装する。ただし substr() で時間がかかるためメモ化する。 BNFの実装方法は、自分は 'e' の位置を全て調べて正しい構文かどうかを再帰で繰り返し判定し、一つでも正しいパターンがあればその文字列はBNFによって正…