問題
線画が2つ与えられる。平行移動拡大縮小回転させて一致するか判定せよ。。
座標は全て整数。
入力は相対ベクトルでsvgのようなフォーマットで与えられ、線分は1000程度。
解法?
幾何で難易度わからなくて手を付けてない。
適当に2頂点一致させて残りを判定だと思われる。
整数座標なので何とかしたい。
線画が2つ与えられる。平行移動拡大縮小回転させて一致するか判定せよ。。
座標は全て整数。
入力は相対ベクトルでsvgのようなフォーマットで与えられ、線分は1000程度。
幾何で難易度わからなくて手を付けてない。
適当に2頂点一致させて残りを判定だと思われる。
整数座標なので何とかしたい。