Task «Class for managing a complex hierarchy of geometric shapes with intersection checking»

Create classes to represent geometric shapes: Point, Circle, Rectangle. The Point class contains x and y coordinates (Double). The Circle class contains a center (Point) and a radius (Double). The Rectangle class contains the top-left corner (Point) and the bottom-right corner (Point). Implement in each class the method intersects(other: Any): Boolean, which returns true if the shape intersects with another shape (circle with circle, rectangle with rectangle, circle with rectangle). For the circle and rectangle, use a check of the distance from the circle's center to the nearest point of the rectangle. In main(), read from stdin the number of shapes N (1 ≤ N ≤ 100), then for each shape a line: type ("Point", "Circle", "Rectangle") and coordinates. For Point: x y. For Circle: x y r. For Rectangle: x1 y1 x2 y2. For each pair of shapes (i < j), output the result of the intersection check: "YES" or "NO" in ascending order of pairs.

Example 1

Example 2