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






                        filter_none









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







                        filter_none









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







                        filter_none









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







                        filter_none









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







                        filter_none











Output:


Yes






          
          
          
          

            

    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


Recommended Posts:
pawan_asipu
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