geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ 全域木 全組問題 ABC 2022/03/25 Eに追記 コンテスト中AC:A〜E C - Shapes D - Rectangles E - Destruction C - Shapes 難しかったです。 以下の2点を解決する必要があります。 90°回転の実装 平行移動の方法 90°回転は回転行列で解決しました。なお、全てのマスはxy座標上の点と見なしています。 \begin{align}\begin{pmatrix}x' \\ y'\end{pmatrix}=\begin{pmatrix}\cos90° & -\sin90° \\ sin90° & \cos90° \end{pmatrix}\begin{pmatr… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F09%2F12%2F135226" title="ABC218 参加記録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-12 13:52:26 rich https://geam1113.hatenablog.com/entry/2021/09/12/135226 1.0 100%