Cody

Problem 512. Spot the rectangle

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]

Solution Stats

51.28% Correct | 48.72% Incorrect
Last solution submitted on Mar 05, 2015

Problem Comments

Solution Comments

Discover MakerZone

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

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Join the 15-year community celebration.

Play games and win prizes!

Learn more