Problem 2671. Check if vertices form a rectangle

Created by Matthew Eicholtz

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>Given a set of 4 vertices defined by vectors X and Y, return true if the vertices form a rectangle and false otherwise.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>X and Y are not necessarily in sorted order, but you may assume that X(i) is paired with Y(i).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Also, if computing distances in your solution (e.g. with pdist), it is recommended that you round to three decimal places.</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

139 Solutions
28 Solvers

Last Solution submitted on Aug 29, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Jon on 17 Nov 2014

Most current solutions will fail if the four points fall on a circle but don't form a rectangle. Try adding X=[0 sqrt(2)/2 sqrt(2)/2 0]', Y=[1 sqrt(2)/2 -sqrt(2)/2 -1]'

Matthew Eicholtz on 21 Nov 2014

Jon, I updated the test suite to include parallelograms that are not rectangles. While it does not include the specific example you gave, I think it takes care of the problem. Let me know if you think there is still an issue.

Jan Orwat on 21 Nov 2014

Matt, Jon's example can 'kill' some approaches, that check for trapezoids. X=[-1 -0.5 0.5 1]; Y=[0 sqrt(3)/2 sqrt(3)/2 0]; can eliminate those solutions which check only for 3 unique distances between points. It would be beneficial, to try some trapezoids, as well as kites or rhombi. Anyway, great problem!

Matthew Eicholtz on 22 Nov 2014

Ah yes, I agree. Test suite updated again.

Solution Comments

Solution 531692

1 Comment

1 Comment

James on 21 Nov 2014

Time to work on plan B; pdist isn't valid in Cody. :-(

Solution 531205

2 Comments

2 Comments

Jan Orwat on 20 Nov 2014

This one should not pass, it checks for parallelograms.

Matthew Eicholtz on 21 Nov 2014

Thanks for bringing this to my attention Jan. Test suite has been updated.

Problem Recent Solvers28

Problem Tags

geometry rectangles

Problem 2671. Check if vertices form a rectangle

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers28

Suggested Problems

More from this Author44

Problem Tags

Problem 2671. Check if vertices form a rectangle

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers28

Suggested Problems

More from this Author44

Problem Tags

Players