Aufgabe «Klasse zur Verwaltung einer komplexen Hierarchie geometrischer Figuren mit Schnittpunktprüfung»

Erstellen Sie Klassen zur Darstellung geometrischer Figuren: Point, Circle, Rectangle. Die Klasse Point enthält die Koordinaten x und y (Double). Die Klasse Circle enthält den Mittelpunkt (Point) und den Radius (Double). Die Klasse Rectangle enthält die obere linke Ecke (Point) und die untere rechte Ecke (Point). Implementieren Sie in jeder Klasse die Methode intersects(other: Any): Boolean, die true zurückgibt, wenn sich die Figur mit einer anderen Figur schneidet (Kreis mit Kreis, Rechteck mit Rechteck, Kreis mit Rechteck). Verwenden Sie für Kreis und Rechteck die Überprüfung des Abstands vom Kreismittelpunkt zum nächstgelegenen Punkt des Rechtecks. In main() lesen Sie aus stdin die Anzahl der Figuren N (1 ≤ N ≤ 100), dann für jede Figur eine Zeile: Typ ("Point", "Circle", "Rectangle") und Koordinaten. Für Point: x y. Für Circle: x y r. Für Rectangle: x1 y1 x2 y2. Geben Sie für jedes Figurenpaar (i < j) das Ergebnis der Schnittpunktprüfung aus: "YES" oder "NO" in aufsteigender Reihenfolge der Paare.

Beispiel 1

Beispiel 2