मान लीजिए हमारे पास एक वृत्त है जिसे (त्रिज्या, xc, yc) से दर्शाया जाता है, जहां (xc, yc) केंद्र के निर्देशांक हैं। हमारे पास एक अक्ष-संरेखित आयत भी है जिसे (x1, y1, x2, y2) से दर्शाया जाता है, जहां (x1, y1) निचले-बाएं कोने के निर्देशांक हैं और (x2, y2) ऊपरी-दाएं कोने के निर्देशांक हैं। हमें जांचना है कि वृत्त और आयत ओवरलैप होते हैं या नहीं।
उदाहरण के लिए, यदि इनपुट दिए गए चित्र के अनुसार है, तो आउटपुट true होगा।
हल करने की विधि
हम निम्न चरणों का पालन करेंगे:
eval()फ़ंक्शन परिभाषित करें, जो a, b, c लेता है और b के अधिकतम और a व c के न्यूनतम को लौटाता है।- मुख्य विधि में:
- cdx = eval(cx, left, right), cdy = eval(cy, bottom, top) की गणना करें।
- आयत की चौड़ाई और ऊंचाई की गणना करें।
- dx = cx - cdx, dy = cy - cdy की गणना करें।
- दूरी का वर्ग disSq = dx*dx + dy*dy और त्रिज्या का वर्ग sqrRadius = r*r की गणना करें।
- यदि disSq <= sqrRadius तो true लौटाएं, अन्यथा false।
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; class Solution { public: int eval(int a, int b, int c){ return max(b, min(a, c)); } bool checkOverlap(int r, int cx, int cy, int left, int bottom, int right, int top){ double cdx = eval(cx, left, right); double cdy = eval(cy, bottom, top); double rwid = right - left; double rh = top - bottom; double dx = cx - cdx; double dy = cy - cdy; double disSq = (dx * dx) + (dy * dy); double sqrRadius = (r * r); return (disSq <= sqrRadius); } }; main(){ Solution ob; cout << (ob.checkOverlap(1, 0, 0, 1, -1, 3, 1)); }
इनपुट
1, 0, 0, 1, -1, 3, 1
आउटपुट
1
