本問(shift のみ): ABC307C類題(回転あり): ABC322D 解法 置き方を全探索したいが,少し減らす必要がある. 何も考えずに置くと, A, B, X それぞれについて \(30^2\) 通り調べるので, \(30^6 = 729,000,000\) となって厳しい. 考えてみれば,\(A\) は固定してよいので, \(B,X\) だけ動かせばよい. 実装 Grid の問題の実装例 Vector 座標の set を保持 bitset で場所を保持 等がある. 今回は,座標の set を保持する方針で行う. この方法は,負の数の座標が出ても問題が無いので実装が楽. また,不要な…