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

ধরুন, আমাদেরকে (x, y) হিসাবে n বিন্দু দেওয়া হয়েছে। একটি উল্লম্ব এলাকা এমন একটি এলাকা যা y-অক্ষ বরাবর অসীমভাবে প্রসারিত। আমাদের দুটি বিন্দুর মধ্যে উল্লম্ব ক্ষেত্রফল খুঁজে বের করতে হবে যাতে অন্য কোনো বিন্দু ক্ষেত্রফলের ভিতরে না থাকে এবং সবচেয়ে প্রশস্ত হয়৷

সুতরাং, ইনপুট যদি হয় pts =[[10,9],[11,11],[9,6],[11,9]], তাহলে আউটপুট হবে 1।

লাল এবং নীল রঙের অঞ্চলগুলি সর্বোত্তম এবং তাদের ভিতরে কোনও বিন্দু নেই৷

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• তালিকা pts সাজান

• আমি রেঞ্জ 1 থেকে pts আকারের জন্য, করুন

  • (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