凸な四角形がいくつか与えられ、重なったあるいは触れている四角形を1つのグループと見なし、いくつのグループが存在するかを求める問題です。2つの四角形が接触しているかどうかを判定するプログラムを使ってグラフをつくり、連結成分の数を深さ優先探索で求めます。四角形Aのいづれかの辺と四角形Bのいづれかの辺が接触している、四角形Aが四角形Bの頂点を含む、または四角形Bが四角形Aの頂点を含む場合、四角形Aと四角形Bが同じグループに属すると判定することができます。masimarock。