একটি রেখার সাপেক্ষে একটি বিন্দুর অবস্থান খুঁজে পেতে উপরে-নীচে-অন পরীক্ষায় আবেদন করার জন্য C++ প্রোগ্রাম

এটি একটি C++ প্রোগ্রাম যা একটি রেখার সাপেক্ষে একটি বিন্দুর অবস্থান খুঁজে পেতে উপরে-নিচে-অন পরীক্ষা প্রয়োগ করার জন্য। সমতলে যেকোনো বিন্দু t (xt, yt) এর জন্য, m এবং n সংযোগকারী L লাইনের সাপেক্ষে এর অবস্থান স্কেলার s −

Y = A xt + B yt + C

যদি Y<0, t L এর ঘড়ির কাঁটার অর্ধেক প্লেনে থাকে; যদি Y>0, t থাকে ঘড়ির কাঁটার বিপরীত দিকে অর্ধেক প্লেনে; যদি Y=0, t থাকে L এর উপর।

অ্যালগরিদম

Begin
   Take the points as input.
   For generating equation of the line, generate random numbers for coefficient of x and y (x1,x2,y1,y2) by using rand function at every time of compilation.
   Compute s as (y2 - y1) * x + (x1 - x2) * y + (x2 * y1 - x1 * y2).
   if (s < 0)
      Print "The point lies below the line or left side of the line".
   else if (s >0)
      print "The point lies above the line or right side of the line";
   else
      print "The point lies on the line"
End

উদাহরণ কোড

#include<stdlib.h>
#include<iostream>
#include<math.h>
#include<time.h>
using namespace std;

const int L = 0;
const int H= 20;

int main(int argc, char **argv) {
   time_t seconds;
   time(&seconds);
   srand((unsigned int) seconds);

   int x1, x2, y1, y2;
   x1 = rand() % (H - L + 1) + L;
   x2 = rand() % (H - L + 1) + L;
   y1 = rand() % (H - L + 1) + L;
   y2 = rand() % (H - L + 1) + L;

   cout << "The Equation of the 1st line is : (" << (y2 - y1) << ")x+(" << (x1 - x2) << ")y+(" << (x2 * y1 - x1 * y2) << ") = 0\n";

   int x, y;
   cout << "\nEnter the point:";
   cin >>x;
   cin >>y;

   int s = (y2 - y1) * x + (x1 - x2) * y + (x2 * y1 - x1 * y2);
   if (s < 0)
      cout << "The point lies below the line or left side of the line";
   else if (s >0)
      cout << "The point lies above the line or right side of the line";
   else
      cout << "The point lies on the line";
      return 0;
}

আউটপুট

The Equation of the 1st line is : (7)x+(0)y+(-105) = 0

Enter the point:7
6
The point lies below the line or left side of the line