पायथन में जांचें कि कोई बिंदु आयत के अंदर या पर स्थित है या नहीं

मान लीजिए हमारे पास एक आयत है जिसे दो बिंदुओं द्वारा दर्शाया गया है: निचला-बायां (bottom-left) और ऊपरी-दायां (top-right) कोना। हमें यह जांचना है कि क्या दिया गया बिंदु (x, y) इस आयत के अंदर मौजूद है या नहीं।

उदाहरण के लिए, यदि इनपुट bottom_left = (1, 1), top_right = (8, 5), point = (5, 4) है, तो आउटपुट True होगा।

समाधान दृष्टिकोण

एक बिंदु आयत के अंदर (या किनारे पर) होता है यदि उसका x-निर्देशांक आयत के x-सीमा के भीतर है और y-निर्देशांक y-सीमा के भीतर है।

एल्गोरिदम चरण:

1. solve(bl, tr, p) फ़ंक्शन परिभाषित करें
2. यदि p[0] > bl[0] और p[0] < tr[0] और p[1] > bl[1] और p[1] < tr[1]:
• True लौटाएं
3. अन्यथा False लौटाएं

पायथन कार्यान्वयन

def solve(bl, tr, p):
    if (p[0] > bl[0] and p[0] < tr[0] and 
        p[1] > bl[1] and p[1] < tr[1]):
        return True
    else:
        return False

# किनारों को शामिल करने के लिए (समावेशी):
def solve_inclusive(bl, tr, p):
    return (bl[0] <= p[0] <= tr[0] and 
            bl[1] <= p[1] <= tr[1])

bottom_left = (1, 1)
top_right = (8, 5)
point = (5, 4)
print(solve(bottom_left, top_right, point))        # True (सख्ती से अंदर)
print(solve_inclusive(bottom_left, top_right, point)) # True (किनारों सहित)

इनपुट

(1, 1), (8, 5), (5, 4)

आउटपुट

True

व्याख्या:

आयत: x ∈ [1, 8], y ∈ [1, 5]

बिंदु (5, 4): x=5 ∈ [1,8] ✓, y=4 ∈ [1,5] ✓

इसलिए बिंदु आयत के अंदर है।