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

New to MATLAB?

Problem 512. Spot the rectangle

Created by Ned Gulley

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]

Tags

Problem Group

Solution Statistics

40 correct solutions 38 incorrect solutions
Last solution submitted on Mar 05, 2015

Problem Comments

Solution Comments