ABC218_C – Shapes
問題
C - Shapes
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
提出
1回目 WA : https://atcoder.jp/contests/abc218/submissions/44888127
感想
1回目
解けなかった。
問題をうまく認識できていなかった。
「回転と並行移動の繰り返しでS,Tが一致できるかどうか」という問題だと思って解いてしまった。
この認識だと、並行移動した際に、1番目とN+1番目が循環してもOKということになってしまう。
実際には、図形のみに着目して、その図形を回転と並行移動させる必要があった。
コメント