【幾何演算】圓形與矩形相交判定｜別再硬開根號！座標平移技巧圖解 LeetCode 1401| 0ms Py3 C++

[Python解請進]

class Solution:
    def checkOverlap(self, r: int, xC: int, yC: int, x1: int, y1: int, x2: int, y2: int) -> bool:
        if xC!=0 or yC!=0: return self.checkOverlap(r, 0, 0, x1-xC, y1-yC, x2-xC, y2-yC)
        D2=0
        D2+=x1*x1 if x1>0 else 0
        D2+=x2*x2 if x2<0 else 0
        D2+=y1*y1 if y1>0 else 0
        D2+=y2*y2 if y2<0 else 0
        return r*r>=D2