MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn moreOpportunities for recent engineering grads.

Apply TodayThis 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]

41 correct solutions
33 incorrect solutions

Last solution submitted on Sep 14, 2014

1 player likes this solution

1 Comment

Ned Gulley
on 21 Mar 2012

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!

1 Comment