Skip to content
Related Articles

Related Articles

Table of Contents

Improve Article
Save Article
Like Article

Check if a point lies inside a rectangle | Set-2

  • Last Updated : 09 Nov, 2021

Given coordinates of bottom-left and top-right corners of a rectangle. Check if a point (x, y) lies inside this rectangle or not.

Examples: 

Input: bottom-left: (0, 0), top-right: (10, 8), point: (1, 5) 
Output: Yes

Input: bottom-left: (-1, 4), top-right:(2, 3), point:(0, 4) 
Output: No

This problem is already discussed in a previous post. In this post we have discussed a new approach.



Approach: The above problem can be solved by observation. A point lies inside or not the rectangle if and only if it’s x-coordinate lies between the x-coordinate of the given bottom-right and top-left coordinates of the rectangle and y-coordinate lies between the y-coordinate of the given bottom-right and top-left coordinates.

Below is the implementation of the above approach:  

C++




// CPP program to Check if a
// point lies on or inside a rectangle | Set-2
#include <bits/stdc++.h>
using namespace std;
 
// function to find if given point
// lies inside a given rectangle or not.
bool FindPoint(int x1, int y1, int x2,
               int y2, int x, int y)
{
    if (x > x1 and x < x2 and y > y1 and y < y2)
        return true;
 
    return false;
}
 
// Driver code
int main()
{
    // bottom-left and top-right
    // corners of rectangle
    int x1 = 0, y1 = 0, x2 = 10, y2 = 8;
 
    // given point
    int x = 1, y = 5;
 
    // function call
    if (FindPoint(x1, y1, x2, y2, x, y))
        cout << "Yes";
    else
        cout << "No";
 
    return 0;
}
Java



// Java program to Check if
// a point lies on or inside
// a rectangle | Set-2
class GFG
{
 
// function to find if given point
// lies inside a given rectangle or not.
static boolean FindPoint(int x1, int y1, int x2,
                         int y2, int x, int y)
{
if (x > x1 && x < x2 &&
    y > y1 && y < y2)
    return true;
 
return false;
}
 
// Driver code
public static void main(String[] args)
{
     
    // bottom-left and top-right
    // corners of rectangle
    int x1 = 0, y1 = 0,
        x2 = 10, y2 = 8;
 
    // given point
    int x = 1, y = 5;
 
    // function call
    if (FindPoint(x1, y1, x2, y2, x, y))
        System.out.println("Yes");
    else
        System.out.println("No");
}
}
 
// This code is contributed
// by ChitraNayal
Python3



# Python3 program to Check
# if a point lies on or
# inside a rectangle | Set-2
 
# function to find if
# given point lies inside
# a given rectangle or not.
def FindPoint(x1, y1, x2,
              y2, x, y) :
    if (x > x1 and x < x2 and
        y > y1 and y < y2) :
        return True
    else :
        return False
 
# Driver code
if __name__ == "__main__" :
 
    # bottom-left and top-right
    # corners of rectangle.
    # use multiple assignment
    x1 , y1 , x2 , y2 = 0, 0, 10, 8
 
    # given point
    x, y = 1, 5
 
    # function call
    if FindPoint(x1, y1, x2,
                 y2, x, y) :
        print("Yes")
    else :
        print("No")
 
# This code is contributed
# by Ankit Rai
C#



// C# program to Check if a
// point lies on or inside
// a rectangle | Set-2
using System;
 
class GFG
{
 
// function to find if given
// point lies inside a given
// rectangle or not.
static bool FindPoint(int x1, int y1, int x2,
                      int y2, int x, int y)
{
if (x > x1 && x < x2 &&
    y > y1 && y < y2)
    return true;
 
return false;
}
 
// Driver code
public static void Main()
{
     
    // bottom-left and top-right
    // corners of rectangle
    int x1 = 0, y1 = 0,
        x2 = 10, y2 = 8;
 
    // given point
    int x = 1, y = 5;
 
    // function call
    if (FindPoint(x1, y1, x2, y2, x, y))
        Console.Write("Yes");
    else
        Console.Write("No");
}
}
 
// This code is contributed
// by ChitraNayal
PHP



<?php
// PHP program to Check if
// a point lies on or inside
// a rectangle | Set-2
 
// function to find if given
// point lies inside a given
// rectangle or not.
function FindPoint($x1, $y1, $x2,
                   $y2, $x, $y)
{
    if ($x > $x1 and $x < $x2 and
        $y > $y1 and $y < $y2)
        return true;
 
    return false;
}
 
// Driver code
 
// bottom-left and top-right
// corners of rectangle
$x1 = 0; $y1 = 0;
$x2 = 10; $y2 = 8;
 
// given point
$x = 1; $y = 5;
 
// function call
if (FindPoint($x1, $y1, $x2,
              $y2, $x, $y))
    echo "Yes";
else
    echo "No";
 
// This code is contributed
// by Akanksha Rai(Abby_akku)
?>
Javascript



<script>
 
// Javascript program to Check if a
// point lies on or inside a rectangle | Set-2
 
// function to find if given point
// lies inside a given rectangle or not.
function FindPoint(x1, y1, x2,
            y2, x, y)
{
    if (x > x1 && x < x2 && y > y1 && y < y2)
        return true;
 
    return false;
}
 
// Driver code
  
    // bottom-left and top-right
    // corners of rectangle
    let x1 = 0, y1 = 0, x2 = 10, y2 = 8;
 
    // given point
    let x = 1, y = 5;
 
    // function call
    if (FindPoint(x1, y1, x2, y2, x, y))
        document.write("Yes");
    else
        document.write("No");
 
// This code is contributed by Mayank Tyagi
 
</script>
Output
Yes
Time Complexity: O(1)
Auxiliary Space: O(1)



My Personal Notes
arrow_drop_up
Next

Check whether a given point lies inside a rectangle or not
Recommended Articles
Page :
Check whether a given point lies inside a rectangle or not
05, Sep 17
Check whether a given point lies on or inside the rectangle | Set 3
26, Sep 18
Check whether a given point lies inside a triangle or not
20, Jul 12
Check whether a point lies inside a sphere or not
08, Jun 18
Check if the given point lies inside given N points of a Convex Polygon
08, Jul 20
How to check if a given point lies inside or outside a polygon?
11, Jul 13
Find a point that lies inside exactly K given squares
29, Nov 18
Find if a point lies inside, outside or on the circumcircle of three points A, B, C
30, Mar 20
Make N pairs from Array as (X, Y) coordinate point that are enclosed inside a minimum area rectangle
28, Jun 21
Check if a given circle lies completely inside the ring formed by two concentric circles
27, Feb 18
Check if a circle lies inside another circle or not
15, May 19
Check whether the point (x, y) lies on a given line
08, Feb 19
Count points from an array that lies inside a semi-circle
08, Feb 21
Count of integral coordinates that lies inside a Square
06, May 20
Check if any point overlaps the given Circle and Rectangle
07, May 20
Maximum area of a Rectangle that can be circumscribed about a given Rectangle of size LxW
06, Aug 20
Largest subset of rectangles such that no rectangle fit in any other rectangle
06, Mar 19
Check if a point is inside, outside or on the ellipse
10, Oct 18
Check if a point is inside, outside or on the parabola
11, Oct 18
Check if a point is inside, outside or on a Hyperbola
30, Mar 21
Coordinates of rectangle with given points lie inside
13, Mar 18
Sum of Area of all possible square inside a rectangle
26, Sep 18
Find the number of rectangles of size 2*1 which can be placed inside a rectangle of size n*m
26, Oct 18
Count the number of rhombi possible inside a rectangle of given size
05, Feb 19
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
pawan_asipu
@pawan_asipu
Vote for difficulty





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox

Start Your Coding Journey Now!