This problem is related to the 17x17 challenge. Given a matrix filled with ones and zeros, determine whether or not any rectangles are present. A rectangle is a formed whenever four ones appear in the corners of a rectangular region of the matrix.
Examples:
Input a = [ 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 ] Output tf is false
You can't form any rectangles here.
Input a = [ 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 ] Output tf is true
There is a rectangle: a([1 3],[1 3]) is [1 1; 1 1]
test cases imply that the question title should be "spot the square"
I added a rectangular (non-square) test case. Thanks for the note.
This is a good answer. I changed the test suite so that you wouldn't have to deal with logical input matrices. Sorry about that!
This code is referenced in the following blog post: http://blogs.mathworks.com/community/2015/01/19/robot-game-playing-in-matlab-part-2/