题解 1471: 蓝桥杯基础练习VIP-矩形面积交

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

JakeLin-1471题-矩形面积交-题解(C/C++) 巧用数组,更方便(内附详细题解)

这边就两种情况:####1.相交画图之后你会发现啊,相交(包括相含)的情况,你只需要将**四个x,排个序**,中间的两个(非最大非最小)的**大的减去小的**,就是相交矩形**平行于x轴的边**。同理,将**四个y排序**,中间那两个**大的减去小的**,就是相交矩形**平行于y轴的边**。