読者です 読者をやめる 読者になる 読者になる

Live Archive 5887 - Unchanged Picture

問題

線画が2つ与えられる。平行移動拡大縮小回転させて一致するか判定せよ。。
座標は全て整数。
入力は相対ベクトルでsvgのようなフォーマットで与えられ、線分は1000程度。

解法?

幾何で難易度わからなくて手を付けてない。
適当に2頂点一致させて残りを判定だと思われる。
整数座標なので何とかしたい。