問題 無限平面上にN()個の黒点が与えられる。それ以外は白点である。上下左右に黒点がある場合は、その点は黒点になる。黒点の総数を求めよ。 解法 座標圧縮と範囲操作可能なBITを使用する。はじめ、yの値でソートする。その後、逐次xでソートしxに囲まれて…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。