Satisfy the parabola when point (A, B) and the equation is given
Last Updated :
22 Feb, 2022
Given a point (A, B) such that distance from each point on the curve M.y = N.x2 + O.x + P with (A, B) is equal to the distance between that point on the curve and x-axis. The task is to find the value of M, N O and P.
Note: The equation should be in simple form i.e. gcd( |M|, |N|, |O|, |P| ) = 1 and N should always be positive.
Examples:
Input: A = 1, B = 1
Output: 2 1 -2 2
M = 2, N = 1, O = -2, P = 2
The equation of the curve will be
2y = x2 – 2x + 2
Input: A = -1, B = 1
Output: 2 1 2 2
Approach: From the property of the parabola, for every point on the curve the distance with the directrix and the focus will always be equal. Using this property, consider y = 0 as a directrix and (A, B) as the focus.
Since in the equation N is given to be always positive, the parabola will be facing upward and the equation of the parabola is (x – h)2 = 4p(y – k) where (h, k) is the co-ordinate of the vertex and p is the distance between focus and vertex or vertex and directrix.
Since the vertex is the mid point between the perpendicular distance form focus (A, B) and the directrix here (A, 0) is B. So the co-ordinate of the vertex is (A, B/2) and p is also B/2.
So, the equation will be (x – A)2 = 4 * B/2 * (y – B/2).
This equation can be solved to get the result:
Below is the implementation of the above approach:
C++
#include <bits/stdc++.h>
using namespace std;
void solve( int A, int B)
{
double p = B / 2.0;
int M = ceil (4 * p);
int N = 1;
int O = - 2 * A;
int Q = ceil (A * A + 4 * p*p);
cout << M << " " << N << " "
<< O << " " << Q;
}
int main()
{
int a = 1;
int b = 1;
solve(a, b);
}
|
Java
class GFG
{
static void solve( int A, int B)
{
double p = B / 2.0 ;
double M = Math.ceil( 4 * p);
int N = 1 ;
int O = - 2 * A;
double Q = Math.ceil(A * A + 4 * p * p);
System.out.println(M + " " + N +
" " + O + " " + Q);
}
public static void main (String[] args)
{
int a = 1 ;
int b = 1 ;
solve(a, b);
}
}
|
Python3
def solve(A, B):
p = B / 2
M = int ( 4 * p)
N = 1
O = - 2 * A
Q = int (A * A + 4 * p * p)
return [M, N, O, Q]
a = 1
b = 1
print ( * solve(a, b))
|
C#
using System;
class GFG
{
static void solve( int A, int B)
{
double p = B / 2.0;
double M = Math.Ceiling(4 * p);
int N = 1;
int O = - 2 * A;
double Q = Math.Ceiling(A * A + 4 * p * p);
Console.Write(M + " " + N + " " + O + " " + Q);
}
static public void Main ()
{
int a = 1;
int b = 1;
solve(a, b);
}
}
|
Javascript
<script>
function solve(A, B)
{
let p = B / 2.0;
let M = Math.ceil(4 * p);
let N = 1;
let O = - 2 * A;
let Q = Math.ceil(A * A + 4 * p * p);
document.write(M + " " + N + " " + O + " " + Q);
}
let a = 1;
let b = 1;
solve(a, b);
</script>
|
Time Complexity: O(1)
Auxiliary Space: O(1)
Share your thoughts in the comments
Please Login to comment...