ABC218C \(\mathbb{Z}\times \mathbb{Z}\) 平面における回転を実装すると, \(N \times N\) のグリッドの回転と違って index のはみ出しを気にしなくて良いので楽. グラフの様に,'#'の位置情報を持っておく. \(vs_{i} := s_{i,j} = \) '#'となる \(j\) 全体 と定義する. \(t\) も同様. 後は, \(s,t\) がshiftで一致することを調べる. \(s,t\) それぞれに対して '#'の一番左上のマスを調べて,その座標が原点に来るように移動する. 回転は, \(\,(x,y)\) を \((y,-x…