ABC333-B は、頂点にA~Eの記号がついた正五角形についての問題でした。多くの人が正五角形の二点を結んだ時の辺の長さが二種類しかないことを利用して解いたと思いますが、これを一般化してみましょう。
正角形があります。頂点には時計回りに順番に...とアルファベット順に記号がついています。
長さの文字列が与えられます。文字列があらわす図形または線分が合同かどうかを判定してください。
与えられる文字列は、頂点と頂点が辺でつながれていることを表します。
また、頂点と頂点も辺でつながれています。
入力は以下の形式で与えられる。
N M S T
Sがあらわす図形とTがあらわす図形が合同であればYes
を、そうでなければNo
を出力せよ。
5 2 AC CE
Yes
5 3 ABC CDE
Yes