ABC218 D - Rectangles

茶色上位。数学問題。愚直に実装すると $O(N^4)$ のため、別の方法を考える。

制約は $N≦2000$ であるため、 $O(N^2)$ までの計算時間は許容されると推測できる。 $N^2$ ということは、2 点の全探索は可能ということであり...

さて、長方形は対角の点を固定してやれば、残りの 2 点は一意に求まる。その 2 点が存在するか否かを判定すればよいことになる。