Problem 514. Spot the rectangle (Part 2)

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>This problem is related to the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://bit-player.org/2009/the-17x17-challenge\"><w:r><w:t>17x17 challenge</w:t></w:r></w:hyperlink><w:r><w:t>. See also</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/512-spot-the-rectangle\"><w:r><w:t>Part 1</w:t></w:r></w:hyperlink><w:r><w:t> of this problem. Given a matrix in which each element is either 1, 2, 3, or 4, determine whether or not any rectangles are present. A rectangle is a formed whenever four instances of the same value appear in the corners of a rectangular region of the matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a = [ 4 1 2 4 1\n              3 3 2 1 4\n              3 2 4 1 1\n              1 4 3 2 2\n              1 1 1 4 4 ]\n Output tf is false]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You can't form any rectangles here.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input a = [ 1 4 3 1\n             3 1 4 1\n             1 3 4 1\n             1 1 2 3 ]\n Output tf is true]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>There is a rectangle: a([1 3],[1 4]) is [1 1; 1 1]</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

149 Solutions
70 Solvers

Last Solution submitted on Apr 28, 2022

Last 200 Solutions

Problem Comments

Problem Recent Solvers70

Problem Tags

17x17 matrices

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 514. Spot the rectangle (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers70

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Problem 514. Spot the rectangle (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers70

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Players