# C++ Program to Apply Above-Below-on Test to Find the Position of a Point with respect to a Line

C++Server Side ProgrammingProgramming

This is a C++ program to apply Above-Below-on Test to find the position of a point with respect to a Line. For any point t (xt, yt) on the plane, its position with respect to the line L connecting m and n is found by calculating the scalar s −

Y = A xt + B yt + C

If Y< 0, t lies in the clockwise halfplane of L; if Y>0, t lies on the counter-clockwise halfplane; if Y= 0, t lies on L.

## Algorithm

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

## Example Code

Live Demo

#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;
}

## Output

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
Published on 03-Apr-2019 12:48:58