পাইথনে দুটি পয়েন্টের মধ্যবর্তী সবচেয়ে চওড়া ভার্টিকেল এলাকা খুঁজে বের করার প্রোগ্রাম

মান লিজিয়ে n সংখ্যক পয়েন্ট দেওয়া আছে (x, y) আকারে। একটি ভার্টিকেল এলাকা হল যেটি y-অক্ষ দিয়ে অসীমিত বिस्तৃত। আমাদের দুটি পয়েন্টের মধ্যবর্তী এমন ভার্টিকেল এলাকা বের করতে হবে যাতে এর মধ্যে অন্য কোনো পয়েন্ট নেই এবং এটি সবচেয়ে চওড়া।

যেমন, ইনপুট হলে pts = [[10,9],[11,11],[9,6],[11,9]], তবে আউটপুট হবে 1।

লাল এবং নীল এলাকা দুটি অপ্টিমাল এবং তাদের মধ্যে কোনো পয়েন্ট নেই।

সমাধানের ধাপসমূহ

• pts সর্ট করুন।

• i = 1 থেকে len(pts)-1 পর্যন্ত: 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