আমরা উচ্চতা X প্রস্থ হিসাবে মাত্রা সহ একটি আয়তক্ষেত্র দেওয়া হয়. আয়তক্ষেত্রটি বিন্দুতে (0,0) বাম-নিম্ন কোণ সহ একটি 2D স্থানাঙ্ক সিস্টেমে উপস্থাপন করা হয়। তাই লক্ষ্য হল এই আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বির সংখ্যা গণনা করা যাতে এই সমস্ত শর্ত পূরণ হয় −
-
রম্বসের ক্ষেত্রফল ০-এর বেশি।
-
রম্বসের কর্ণগুলি x এবং y অক্ষের সমান্তরাল।
-
রম্বসের সমস্ত কোণগুলির জন্য পূর্ণসংখ্যা স্থানাঙ্ক রয়েছে৷
আসুন উদাহরণ দিয়ে বুঝতে পারি
ইনপুট − দৈর্ঘ্য=3 প্রস্থ=3
আউটপুট − প্রদত্ত আকারের একটি আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বির সংখ্যা হল:4
ব্যাখ্যা − নীচের চিত্রটিতে উচ্চতা=প্রস্থ=3 আয়তক্ষেত্র রয়েছে। এছাড়াও আমরা ক্ষেত্রফল>0 সহ চারটি রম্বি দেখতে পাচ্ছি এবং উভয় অক্ষের সমান্তরাল তির্যক (এছাড়াও পূর্ণসংখ্যা স্থানাঙ্ক) -
<পূর্ব>প্রথম [ (1,0), (2,1), (1,2), (0,1) ]দ্বিতীয় [ (2,0), (3,1), (2,2), ( 1,1) ]তৃতীয় [ (2,1), (3,2), (2,3), (1,2) ]চতুর্থ [ (1,1), (2,1), (1,2) , (0,1) ]
ইনপুট − দৈর্ঘ্য=2 প্রস্থ=3
আউটপুট − প্রদত্ত আকারের একটি আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বির সংখ্যা হল:2
ব্যাখ্যা − নীচের চিত্রটির উচ্চতা=2 প্রস্থ=3 আয়তক্ষেত্র রয়েছে। এছাড়াও আমরা ভিতরে দুটি রম্বি দেখতে পাচ্ছি
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
শূন্যহীন ক্ষেত্রফল এবং পূর্ণসংখ্যা স্থানাঙ্ক সহ প্রথম রম্বস (2,2) এ ডান উপরের কোণ থেকে শুরু হবে। সূচী i=j=2 থেকে i<=দৈর্ঘ্য এবং j<=দৈর্ঘ্যে যাত্রা শুরু করুন। জোড় দৈর্ঘ্য ঠিক করতে i এবং j 2 দ্বারা বৃদ্ধি করুন (পূর্ণসংখ্যা স্থানাঙ্কের জন্য)। এই কর্ণ সহ রম্বির সংখ্যা হবে (উচ্চতা-i+1)X(প্রস্থ-j+1)।
-
দৈর্ঘ্য এবং প্রস্থকে পূর্ণসংখ্যা হিসাবে নিন।
-
ফাংশন সম্ভাব্য_রম্বস(int দৈর্ঘ্য, int প্রস্থ) একটি আয়তক্ষেত্রের মাত্রা নেয় এবং আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বি গণনা প্রদান করে যা উল্লেখিত সমস্ত শর্ত অনুসরণ করে।
-
0 হিসাবে প্রাথমিক গণনা নিন।
-
i=2 থেকে i<=দৈর্ঘ্য এবং j=2 থেকে j<=প্রস্থ।
-
প্রতিটি i,j এর জন্য temp_1=length-i+1 এবং temp_2=width-j+1
নিন -
গণনা করতে temp_1*temp_2 যোগ করুন।
-
i এবং j 2 দ্বারা বৃদ্ধি করুন (পূর্ণসংখ্যা স্থানাঙ্কের জন্য)।
-
ফলাফল হিসাবে শেষে গণনা ফেরত দিন।
উদাহরণ
#includeনেমস্পেস ব্যবহার করে std;লং লম্বা সম্ভাব্য_রম্বস(int উচ্চতা, int প্রস্থ){ দীর্ঘ দীর্ঘ গণনা =0; (int i =2; i <=উচ্চতা; i +=2){ এর জন্য (int j =2; j <=প্রস্থ; j +=2){ int temp_1 =উচ্চতা - i + 1; int temp_2 =প্রস্থ - j + 1; গণনা +=temp_1 * temp_2; } } রিটার্ন কাউন্ট;} int main(){ int উচ্চতা =4, প্রস্থ =4; cout<<"প্রদত্ত আকারের একটি আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বিগুলির সংখ্যা হল:"<<সম্ভব_রম্বস(উচ্চতা, প্রস্থ); রিটার্ন 0;
আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেপ্রদত্ত আকারের একটি আয়তক্ষেত্রের ভিতরে সম্ভাব্য রম্বির সংখ্যা হল:16