2019-08-16 AOJ 1168 - ぐらぐら 深さ優先探索(DFS) 問題 提出コード 解法 愚直に、それぞれのピースに対して条件を満たしているか確認していきます。 ピースそれぞれを頂点、上下で接しているかどうかを辺としたグラフを作成していき、あるピースに対してのバランスを調べる際は、そのグラフを辿って見ていきました。 前計算で、それぞれのブロックの個数、ブロックの重み(1)×横軸の座標の合計値、を計算しておきます。そして、あるピースについてのバランスを調べるときは、上記の値を用いて実際の重心を計算し、を超えるかどうかを調べることになります。