「整理」其他

对于一个坐标系中的两个矩形,左下角、右上角的坐标分别为(X1, Y1)(X2, Y2)(X3, Y3)(X4, Y4)。那么,如果这两个矩形相交,它们重叠部分矩形的左下角、右上角必为(min_2{X1~4}, min_2(Y14)),(min_3{X14}, min_3{Y1~Y4} )。
其中,min_i表示第i小的数。

题目:CF1080C Masha and two friends 目标:30~50行代码之内解决了!@hovny童鞋弄了100多行)

原文地址:https://www.cnblogs.com/louhancheng/p/10188908.html