Leetcode 1401.圆和矩形是否有重叠（Circle and Rectangle Overlapping）

Leetcode 1401.圆和矩形是否有重叠

1 题目描述（Leetcode题目链接）

  给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。

如果圆和矩形有重叠的部分，请你返回 True ，否则返回 False 。

换句话说，请你检测是否 存在 点 (xi, yi) ，它既在圆上也在矩形上（两者都包括点落在边界上的情况）。

输入：radius = 1, x_center = 0, y_center = 0, x1 = 1, y1 = -1, x2 = 3, y2 = 1
输出：true
解释：圆和矩形有公共点 (1,0)

提示：

• $1<=radius<=2000$
• $-10^4<=x_{c}enter,y_{c}enter,x1,y1,x2,y2<=10^4$
• $x1<x2$
• $y1<y2$

2 题解

  参考。

class Solution:
    def checkOverlap(self, radius: int, x_center: int, y_center: int, x1: int, y1: int, x2: int, y2: int) -> bool:
        v = (abs(x_center - (x1 + x2)/2), abs(y_center - (y1 + y2)/2))
        h = ((x2 - x1)/2, (y2 - y1)/2)
        u = (max(0, v[0] - h[0]), max(0, v[1] - h[1]))
        return u[0]**2 + u[1]**2 <= radius**2