Associated Course(s):
Interview Preparation

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. Two rectangles sharing a side are considered overlapping.

**Note : **It may be assumed that the rectangles are parallel to the coordinate axis.

**Input:**

The first integer **T** denotes the number of testcases. 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 in similar fashion.

**Output:**

For each testcase, 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

-10^{4} <= x, y <= 10^{4}

**Example:**

**Input:**

2

0 10 10 0

5 5 15 0

0 2 1 1

-2 -3 0 2

**Output:**

1

0

**Explanation:
Testcase 1:** Given two rectangles overlap each other thus answer returns 1.

EasySawalKiAukatHaiBas | 480 |

RohitBattu | 152 |

piyushmittal25 | 128 |

may55 | 118 |

aman19 | 116 |

AdityaSharma16 | 490 |

EasySawalKiAukatHaiBas | 480 |

saumitra13325 | 426 |

ashujack | 377 |

R_H | 352 |

blackshadows | 5102 |

akhayrutdinov | 5099 |

Ibrahim Nash | 5071 |

Quandray | 4354 |

sanjay05 | 3668 |

Login to report an issue on this page.