各マスを頂点としたグラフを考え, あるマスが赤色に塗られるとき, その上下左右が赤ならそのマスと辺を結ぶ. これを Union-Find で実装する.