C++ এ প্রদত্ত পথ থেকে স্টপের ন্যূনতম সংখ্যা

সমস্যা বিবৃতি

দ্বিমাত্রিক স্থানের অনেকগুলি বিন্দু রয়েছে যা একটি নির্দিষ্ট ক্রমানুসারে পরিদর্শন করা প্রয়োজন৷
এক বিন্দু থেকে অন্য বিন্দুর পথ সর্বদা সংক্ষিপ্ততম পথ হিসাবে বেছে নেওয়া হয় এবং পথের অংশগুলি সর্বদা গ্রিড লাইনের সাথে সারিবদ্ধ থাকে।
আমাদের সেই পথ দেওয়া হয়েছে যা পয়েন্টগুলি দেখার জন্য বেছে নেওয়া হয়েছে। প্রদত্ত পাথ তৈরি করার জন্য আমাদের অবশ্যই ন্যূনতম পয়েন্টের সংখ্যা বলতে হবে।

অ্যালগরিদম

<পূর্ব>1. আমরা স্টপ 2 পরিদর্শন করার সময় আন্দোলনের প্যাটার্ন পর্যবেক্ষণ করে এই সমস্যার সমাধান করতে পারি। আমরা যদি এক বিন্দু থেকে অন্য বিন্দুতে সংক্ষিপ্ততম পথটি নিতে চাই, তাহলে আমরা একটি বা সর্বাধিক দুটি দিকে অগ্রসর হব

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMinStops(স্ট্রিং পাথ) { int n =path.length(); মানচিত্র দিকম্যাপ; int stops =1; জন্য (int i =0; i