একটি হিস্টোগ্রামে সবচেয়ে বড় আয়তক্ষেত্রাকার এলাকা খুঁজে পেতে C++ প্রোগ্রাম

হিস্টোগ্রামে বৃহত্তম আয়তক্ষেত্রাকার এলাকা খুঁজে বের করার জন্য এটি একটি C++ প্রোগ্রাম

অ্যালগোরিদমফ ফাংশন getArea():

একটি খালি স্ট্যাক তৈরি করা শুরু করুন। বৃহত্তম_ক্ষেত্রটি শুরু করুন। প্রতিটি বারের হিস্ট[i]-এর জন্য প্রথম বার থেকে কিছুক্ষণ লুপ শুরু করুন, যেখানে i =0 থেকে n-এর কম:যদি স্ট্যাক খালি থাকে বা হিস্ট[i] স্ট্যাকের উপরের বারের চেয়ে বেশি হয়, তাহলে 'i' চাপুন স্ট্যাক অন্যথায় এই বারটি স্ট্যাকের শীর্ষের চেয়ে ছোট, তারপর স্ট্যাকের শীর্ষটি বড় হওয়ার সময় স্ট্যাকের শীর্ষটি সরাতে থাকুন। ক্ষুদ্রতম বার সহ আয়তক্ষেত্রের ক্ষেত্রফল গণনা করুন। স্ট্যাকের শীর্ষের আগে উপাদানটি বাম সূচক এবং শীর্ষের জন্য i ডান সূচক। স্ট্যাক খালি না থাকলে স্ট্যাক থেকে অবশিষ্ট বারগুলি পপ করুন এবং প্রতিটি পপ করা বারের সাথে ক্ষুদ্রতম বার হিসাবে এলাকা গণনা করুন৷ End

উদাহরণ কোড

#include#include namespace ব্যবহার করে std;int getArea(int hist[], int n){ stack st; int বৃহত্তম_ক্ষেত্র =0; int শীর্ষ; int toparea; int i =0; যখন (i  আউটপুট
 সবচেয়ে বড় এলাকা হল ১৬