LeetCode题解(1401)：圆和矩形是否有重叠(Python)

题目：原题链接（中等）

标签：几何、数学

解法一：

class Solution:
    def checkOverlap(self, radius: int, x_center: int, y_center: int, x1: int, y1: int, x2: int, y2: int) -> bool:
        def distance(x, y):
            return math.sqrt(math.pow(y[1] - x[1], 2) + math.pow(y[0] - x[0], 2))

        # 检查圆心是否在矩形内
        if x1 <= x_center <= x2 and y1 <= y_center <= y2:
            return True

        # 检查圆的边缘是否相交
        if x_center > x2 and y1 <= y_center <= y2:
            return x_center - x2 <= radius
        if x_center < x1 and y1 <= y_center <= y2:
            return x1 - x_center <= radius
        if y_center > y2 and x1 <= x_center <= x2:
            return y_center - y2 <= radius
        if y_center < y1 and x1 <= x_center <= x2:
            return y1 - y_center <= radius

        # 检查矩形的四个顶点是否在圆内
        elif (distance((x_center, y_center), (x1, y1)) <= radius or
              distance((x_center, y_center), (x1, y2)) <= radius or
              distance((x_center, y_center), (x2, y1)) <= radius or
              distance((x_center, y_center), (x2, y2)) <= radius):
            return True

        return False

最后

以上就是饱满薯片为你收集整理的LeetCode题解(1401)：圆和矩形是否有重叠(Python)的全部内容，希望文章能够帮你解决LeetCode题解(1401)：圆和矩形是否有重叠(Python)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。