C++ এ আয়তক্ষেত্র তৈরি করুন

ধরুন আমাদের একটি নির্দিষ্ট আয়তক্ষেত্রাকার ওয়েব পৃষ্ঠার এলাকা আছে, আমাদের কাজ হল একটি আয়তক্ষেত্রাকার ওয়েব পৃষ্ঠা ডিজাইন করা, যার দৈর্ঘ্য L এবং প্রস্থ W যা নিম্নলিখিত প্রয়োজনীয়তাগুলি পূরণ করে −

• ওয়েব পেজের ক্ষেত্রফল অবশ্যই প্রদত্ত লক্ষ্য এলাকার সমান হতে হবে।

• প্রস্থ W দৈর্ঘ্য L, এবং L>=W.

  এর চেয়ে বড় হওয়া উচিত নয়

• L এবং W এর মধ্যে পার্থক্য যতটা সম্ভব ছোট হওয়া উচিত।

সুতরাং, যদি ইনপুট 4 এর মত হয়, তাহলে আউটপুট হবে [2,2], যেমন টার্গেট এলাকা 4, এবং এটি নির্মাণের সম্ভাব্য সমস্ত উপায় হল [1,4], [2,2], [4] ,1]। এখানে প্রয়োজন অনুসারে, এটি 2, [1,4] অবৈধ; প্রয়োজন অনুসারে 3, [4,1] [2,2] এর তুলনায় সঠিক নয়। সুতরাং দৈর্ঘ্য L হল 2, এবং প্রস্থ W হল 2৷

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

• আরম্ভ করার জন্য i :=ক্ষেত্রফলের বর্গমূল, যখন i> 0, আপডেট করুন (i 1 দ্বারা কম করুন), −

  • যদি এলাকা মোড i 0 এর সমান হয়, তাহলে −

    • একটি অ্যারে v সংজ্ঞায়িত করুন, {area/i, i}

      সন্নিবেশ করুন

    • প্রত্যাবর্তন v

• {-1, -1}

  ফেরত দিন

উদাহরণ

আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> constructRectangle(int area) {
      for (int i = sqrt(area); i > 0; i--) {
         if (area % i == 0) {
            vector<int> v{ area / i, i };
            return v;
         }
      }
      return { -1, -1 };
   }
};
main(){
   Solution ob;
   print_vector(ob.constructRectangle(4));
}

ইনপুট

4

আউটপুট

[2, 2, ]