C++ এ সন্তোষজনক লাইন সমীকরণ জোড়া অর্ডারকৃত পয়েন্টের সংখ্যা

যে লাইন সমীকরণটি সন্তুষ্ট হওয়া উচিত তা হল y =mx + c। একটি অ্যারে, m, এবং c দেওয়া, আমাদের লাইন সমীকরণকে সন্তুষ্ট করে অর্ডার পয়েন্টের সংখ্যা খুঁজে বের করতে হবে। আসুন একটি উদাহরণ দেখি।

ইনপুট

arr = [1, 2, 3]
m = 1
c = 1

আউটপুট

2

লাইন সমীকরণকে সন্তুষ্ট করে এমন জোড়া হল

2 1
3 2

অ্যালগরিদম

• অ্যারে, m, এবং c শুরু করুন।
• অ্যারে থেকে সমস্ত জোড়া পেতে দুটি লুপ লিখুন।
  • জোড়াটি লাইন সমীকরণটি সন্তুষ্ট করছে কিনা তা পরীক্ষা করুন।
  • আমরা লাইন সমীকরণে মানগুলি প্রতিস্থাপন করে সমীকরণটি সন্তুষ্ট কিনা তা পরীক্ষা করতে পারি।
  • যদি জোড়া লাইন সমীকরণকে সন্তুষ্ট করে, তাহলে গণনা বৃদ্ধি করুন।
• গণনা ফেরত দিন।

বাস্তবায়ন

C++

#include <bits/stdc++.h>
using namespace std;
bool isSatisfyingLineEquation(int arr[], int i, int j, int m, int c) {
   if (i == j) {
      return false;
   }
   return arr[j] == m * arr[i] + c;
}
int getOrderedPointsPairCount(int arr[], int n, int m, int c) {
   int count = 0;
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if (isSatisfyingLineEquation(arr, i, j, m, c)) {
            count++;
         }
      }
   }
   return count;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
   int n = 10;
   int m = 1, c = 1;
   cout << getOrderedPointsPairCount(arr, n, m, c) << endl;
   return 0;
}

আউটপুট

আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।

9