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

116 Solutions
72 Solvers

Last Solution submitted on Aug 30, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers72

Problem Tags

17x17 matrices

Problem 514. Spot the rectangle (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers72

Suggested Problems

More from this Author50

Problem Tags

Problem 514. Spot the rectangle (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers72

Suggested Problems

More from this Author50

Problem Tags

Players