arrows blog

解いた問題などを適当に書いていきます。

2014-12-07から1日間の記事一覧

AOJ 1136 - Polygonal Line Search

問題概要 折れ線0,1,….,nのn+1個の折れ線が与えられる。各折れ線はm個の頂点で構成される。折れ線を構成する各線分はx軸またはy軸に平行であり、頂点では必ず90°回転する。xy平面で回転または平行移動をして折れ線0と一致する折れ線iを出力せよ。テストケー…