مهمة «فئة لإدارة التسلسل الهرمي المعقد للأشكال الهندسية مع التحقق من التقاطعات»

أنشئ فئات لتمثيل الأشكال الهندسية: Point، Circle، Rectangle. تحتوي الفئة Point على إحداثيات x و y (Double). تحتوي الفئة Circle على مركز (Point) ونصف قطر (Double). تحتوي الفئة Rectangle على الزاوية العلوية اليسرى (Point) والزاوية السفلية اليمنى (Point). قم بتنفيذ دالة في كل فئة باسم intersects(other: Any): Boolean، والتي ترجع true إذا كان الشكل يتقاطع مع شكل آخر (دائرة مع دائرة، مستطيل مع مستطيل، دائرة مع مستطيل). بالنسبة للدائرة والمستطيل، استخدم التحقق من المسافة من مركز الدائرة إلى أقرب نقطة في المستطيل. في الدالة main()، اقرأ من stdin عدد الأشكال N (1 ≤ N ≤ 100)، ثم لكل شكل سطر: النوع ("Point"، "Circle"، "Rectangle") والإحداثيات. بالنسبة لـ Point: x y. بالنسبة لـ Circle: x y r. بالنسبة لـ Rectangle: x1 y1 x2 y2. اطبع لكل زوج من الأشكال (i < j) نتيجة التحقق من التقاطع: "YES" أو "NO" بترتيب تصاعدي للأزواج.

مثال 1

مثال 2