##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Diagonal points approach
For a rectangle with sides parallel to axes, if you know two diagonal corners and , the other two corners must be and .
Store all points in a set for lookup. For each pair of points that could be diagonal corners (different and ), check if the other two corners exist.
The area of the rectangle is . Track the minimum area found.
