给定两个矩形的左上角坐标和右下角坐标,问这两个矩形共同覆盖的面积的的左上角坐标和右上角坐标,有没有 O(1)O(1)O(1) 的算法求。
x1,y1<1012,x2,y2<1012x_1,y_1<10^{12},x_2,y_2<10^{12}x1,y1<1012,x2,y2<1012