Description:
公式日本語
ある折れ線と等しいものを、n個の折れ線の集合から全部見つけて欲しい。(1<=n<=50)
同じ折れ線とは、回転、平行移動によって、(拡大縮小反転をせず)重なり合うものをいう。
頂点が逆順に指定されていても同じものと見做す。
折れ線は自己交差を持たず、x,y軸に平行な線分から成り、節点では必ず90度で折れ曲がっている。
折れ線の構成する頂点の数は10以下である。
Answer:
片方を90度ずつ回転させながら4回チェックし、その後、頂点を逆順にして、90度回転4回チェックでよい。
頂点データを、枝長-(右or左)-枝長-(右or左)-....-枝長 というデータにすると、4回回転が要らなくなるが、そこまでやる必要も無い。
Source: