inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc413/tasks/abc413_g典型的な分割統治法を使う問題です。障害物がなるべく半数ずつになるように領域を縦か横かで分割して境界を計算して、境界を統合します。各領域の4つの境界は(範囲, グループ番号)のベクトルで表して、統合するときは片方のグループともう片方のグループが同じグループになるかを調べて、各境界をアップデートします。最後に、Sが接する境界とGが接する境界が同じグループかを調べます。 // Big Banned Grid #![allow(non_snake_case)] use std::collections::… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F08%2F23%2F121444" title="AtCoder Beginner Contest 413 G - inamori’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 2025-08-23 12:14:44 rich https://inamori.hateblo.jp/entry/2025/08/23/121444 1.0 100%