Package g1401_1500.s1401_circle_and_rectangle_overlapping

Class Solution

java.lang.Object

g1401_1500.s1401_circle_and_rectangle_overlapping.Solution

public class Solution
extends Object

1401 - Circle and Rectangle Overlapping.<p>Medium</p> <p>You are given a circle represented as <code>(radius, xCenter, yCenter)</code> and an axis-aligned rectangle represented as <code>(x1, y1, x2, y2)</code>, where <code>(x1, y1)</code> are the coordinates of the bottom-left corner, and <code>(x2, y2)</code> are the coordinates of the top-right corner of the rectangle.</p> <p>Return <code>true</code> <em>if the circle and rectangle are overlapped otherwise return</em> <code>false</code>. In other words, check if there is <strong>any</strong> point <code>(x_i, y_i)</code> that belongs to the circle and the rectangle at the same time.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/02/20/sample_4_1728.png" alt="" /></p> <p><strong>Input:</strong> radius = 1, xCenter = 0, yCenter = 0, x1 = 1, y1 = -1, x2 = 3, y2 = 1</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> Circle and rectangle share the point (1,0).</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> radius = 1, xCenter = 1, yCenter = 1, x1 = 1, y1 = -3, x2 = 2, y2 = -1</p> <p><strong>Output:</strong> false</p> <p><strong>Example 3:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/02/20/sample_2_1728.png" alt="" /></p> <p><strong>Input:</strong> radius = 1, xCenter = 0, yCenter = 0, x1 = -1, y1 = 0, x2 = 0, y2 = 1</p> <p><strong>Output:</strong> true</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= radius <= 2000</code></li> <li><code>-10⁴ <= xCenter, yCenter <= 10⁴</code></li> <li><code>-10⁴ <= x1 < x2 <= 10⁴</code></li> <li><code>-10⁴ <= y1 < y2 <= 10⁴</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

checkOverlap

public boolean checkOverlap(int radius,
 int xCenter,
 int yCenter,
 int x1,
 int y1,
 int x2,
 int y2)