Python में दो बिंदुओं के बीच सबसे चौड़ा खाली ऊर्ध्वाधर क्षेत्र खोजने का प्रोग्राम

मान लीजिए, हमें n संख्या में पॉइंट्स (x, y) के रूप में दिए गए हैं। एक ऊर्ध्वाधर क्षेत्र वह क्षेत्र है जो y-अक्ष के साथ अनंत तक फैला होता है। हमें दो पॉइंट्स के बीच का ऊर्ध्वाधर क्षेत्र ढूंढना है ताकि उस क्षेत्र के अंदर कोई अन्य पॉइंट न हो और वह सबसे चौड़ा हो।

उदाहरण के लिए, यदि इनपुट है pts = [[10,9],[11,11],[9,6],[11,9]], तो आउटपुट 1 होगा।

लाल और नीले क्षेत्र इष्टतम हैं और उनके अंदर कोई पॉइंट नहीं है।

समाधान के चरण

1. pts सूची को सॉर्ट करें
2. i को 1 से len(pts) तक:
   • max(pts[i][0] - pts[i-1][0]) का अधिकतम मान वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(pts):
    pts.sort()
    return max(pts[i][0] - pts[i-1][0] for i in range(1, len(pts)))

print(solve([[10,9],[11,11],[9,6],[11,9]]))

इनपुट

[[10,9],[11,11],[9,6],[11,9]]

आउटपुट

1