Can someone please explain how to solve this question ?
Given a continuous plane, there are N circles each having coordinate like (cix, ciy) and radius ri. Given a rectangle( the rectangle has length parallel to x-axis and breadth parallel to y-axis) having top-left corner as P1(p1x, p1y) and bottom-right corner as P2(p2x, p2y). Tell if it is possible( true or false ) to travel from P1 to P2 without touching or crossing the circles while being inside the rectangle.
- The coordinates are NOT necessarily integer coordinates.
- The trajectory of travel from P1 to P2 may not necessarily be a straight line, it can be anything (think of it like a river).