判断矩形是否重叠 Python

目录

题目描述

思路分析

AC代码

---

题目描述

用具有x,y两个整型变量成员的结构类型SPoint来表示坐标点。用SRect结构类型来描述矩形，其中包含p1和p2两个SPoint成员分别表示矩形对角线上的两个点。

编写判断两个矩形是否重叠的函数bool isoverlap(const SRect &rect1, const SRect &rect2)。

主函数输入两个矩形，调用isoverlap函数判断是否重叠。

输入

判断次数

矩形1的对角线顶点坐标x1、y1、x2、y2

矩形2的对角线顶点坐标x1、y1、x2、y2

......

输出

是否重叠

输入样例1 

3
1 5 2 9
1 3 2 4
5 6 7 8
5 7 7 9
2 5 1 0
9 4 2 9

输出样例1

not overlapped
overlapped
overlapped

思路分析

这道题坑很多。

我们首先来看一下如何怎么解决这道题。

首先它给出的只是对角线顶点坐标并没有说是哪个对角线，所以我们首先要处理一下，把它变成次对角线的两个坐标，即左下角的坐标和右上角 的坐标，具体方法是把大的坐标放到右边，小的放坐标。

完了之后怎么知道重不重叠呢？

判断不重叠应该更方便一些，那什么情况下两个矩阵不重叠？

就是一个矩阵在另一个矩阵的周围，以一个矩阵为中心，四条边可以划出八个区域，这八个区域又可分成上下左右四种情况，对于每一种情况都只是需要进行坐标与坐标之间的比较就行。

还要注意的是，在这道题，沾边也算重叠。

AC代码

class SRect:
    def datain(self):
        self.x1,self.y1,self.x2,self.y2=map(int,input().split())
        if self.x1>self.x2:
            self.x1,self.x2=self.x2,self.x1
        if self.y1>self.y2:
            self.y1,self.y2=self.y2,self.y1
    def isoverlap(self,temp):
        if self.x1>temp.x2 or self.y1>temp.y2 or temp.x1>self.x2 or temp.y1>self.y2:
            print("not overlapped")
            return
        print('overlapped')
        return
n=int(input())
for i in range(0,n):
    a,b=SRect(),SRect()
    a.datain()
    b.datain()
    a.isoverlap(b)