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

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++

filter_none

edit
close

play_arrow

link
brightness_4
code

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

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// 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

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# 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 assigment
    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

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// 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

chevron_right


PHP

filter_none

edit
close

play_arrow

link
brightness_4
code

<?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)
?>

chevron_right


Output:

Yes


My Personal Notes arrow_drop_up

pawanasipugmailcom

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.



Improved By : AnkitRai01, Akanksha_Rai, Ita_c