Cody

Problem 1074. Property dispute!

Created by Ned Gulley in Community

Two neighbors have rectangular plots of land A and B. The surveyors give you the coordinates of each. If they overlap, there is a property dispute, and you must return the coordinates of the disputed region. If there is no conflict, return the empty set [].

Suppose A and B look like this.

 *--------*
 | A      |
 |    *--------*
 |    |   |    |
 |    |   | B  |
 |    |   |    |
 |    *--------*
 |        |
 *--------*

We will give rectangle coordinates in [xLow yLow width height] format. So

 A = [0  0  5 10]
 B = [3  2  6  6]

Then you should return rectangle that corresponds to the overlapping region.

 C = [3  2  2  6]

Solution Stats

33.33% Correct | 66.67% Incorrect
Last solution submitted on Jan 21, 2019

Problem Comments

Solution Comments

Recent Solvers21

Suggested Problems

More from this Author63

Tags