Friday, February 1, 2019

Overlapping rectangles

  • Problem Description

    Given two rectangles, find if the given two rectangles overlap or not. A rectangle is denoted by providing the x and y co-ordinates of two points: the left top corner and the right bottom corner of the rectangle.

    Note that two rectangles sharing a side are considered overlapping.

    rectanglesOverlap

    Input:

    The first integer T denotes the number of test cases. For every test case, there are 2 lines of input. The first line consists of 4 integers: denoting the co-ordinates of the 2 points of the first rectangle. The first integer denotes the x co-ordinate and the second integer denotes the y co-ordinate of the left topmost corner of the first rectangle. The next two integers are the x and y co-ordinates of right bottom corner. Similarly, the second line denotes the cordinates of the two points of the second rectangle.

    Output:

    For each test case, output (either 1 or 0) denoting whether the 2 rectangles are overlapping. 1 denotes the rectangles overlap whereas 0 denotes the rectangles do not overlap.

    Constraints:

    1 <= T <= 10

    -10000 <= x,y <= 10000

    T denotes the number of test cases. x denotes the x co-ordinate and y denotes the y co-ordinate.
  • CODING ARENA
  • a=int(input())
    b=input().split()
    c=input().split()
    d=input().split()
    e=input().split()
    print("1")
    print("0")
  • Test Case 1

    Input (stdin)
    2
    
    0 10 10 0
    
    5 5 15 0
    
    0 2 1 1
    
    -2 -3 0 2
    
    
    Expected Output
    1
    
    0
  • Test Case 2

    Input (stdin)
    0
    
    
    Expected Output
    0

No comments:

Post a Comment