問題 提出コード 解法 まずは、4点を決めます。同じ頂点を選んでも問題ないです。 そうしたら、その4点を含むような長方形のうち最小のものを求めます。 この長方形の座標は、 右、上:それぞれ4点のx座標、y座標のうち最大のもの 左、下:それぞれ4点のx座標…

問題 提出コード 解法 橋検出アルゴリズムを用いてもいいのですが、今回は制約が小さいので、全ての辺に対して 辺を繋ぐ頂点の片方から、その辺を使わずにもう片方の辺にたどり着くことができるか という幅優先探索を行うだけで十分間に合います。 そして、…