Problem 1074. Property dispute!

Created by Ned Gulley

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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 [].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Suppose A and B look like this.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ *--------*\n | A      |\n |    *--------*\n |    |   |    |\n |    |   | B  |\n |    |   |    |\n |    *--------*\n |        |\n *--------*]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>We will give rectangle coordinates in [xLow yLow width height] format. So</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ A = [0  0  5 10]\n B = [3  2  6  6]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Then you should return rectangle that corresponds to the overlapping region.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ C = [3  2  2  6]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

97 Solutions
36 Solvers

Last Solution submitted on Jun 24, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Ned Gulley on 2 Jan 2013

I fixed the test suite, which had a problem described by Alfonso below.

Solution Comments

Solution 180722

5 Comments

5 Comments

Show 2 older comments

Alfonso Nieto-Castanon on 21 Dec 2012

I believe in test set 3 c should be empty?

Ned Gulley on 21 Dec 2012

In test 3, A is wholly contained within B. But I added another test case that should return the empty set [].

Alfonso Nieto-Castanon on 21 Dec 2012

Perhaps you are referring to test 5, in test 3 a box with width/height [6,1] is hardly contained in a box with width/height [2,2]... or perhaps i am misinterpreting?

Tim on 21 Dec 2012

Most previous solutions returned [0 0 0 0] for no intersection since that is what the test suite seemed to want.

Ned Gulley on 2 Jan 2013

My apologies. I don't know why I had this wrong before, but according to my description, yes, test 3 should return [].

Solution 179881

1 Comment

1 Comment

Boris Huart on 21 Dec 2012

why are results of test 3 and 7 not consistent ? is it possible to fix it ? by the way, [0 0 0 0] was easier to get...

Solution 179812

2 Comments

2 Comments

Tim on 19 Dec 2012

This only works for integer coordinates.

Ned Gulley on 20 Dec 2012

I added a test with non-integer inputs.

Problem Recent Solvers36

Problem Tags

geometry

Problem 1074. Property dispute!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author50

Problem Tags

Problem 1074. Property dispute!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author50

Problem Tags

Players