Problem 514. Spot the rectangle (Part 2)

Created by Ned Gulley
Appears in 2 groups

Difficulty:Rate

Solve Later
Add To GroupÃ‚

This problem is related to the 17x17 challenge. See also Part 1 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.
Examples:
 Input  a = [ 4 1 2 4 1
              3 3 2 1 4
              3 2 4 1 1
              1 4 3 2 2
              1 1 1 4 4 ]
 Output tf is false
You can't form any rectangles here.
 Input a = [ 1 4 3 1
             3 1 4 1
             1 3 4 1
             1 1 2 3 ]
 Output tf is true
There is a rectangle: a([1 3],[1 4]) is [1 1; 1 1]

Solve

Solution Stats

228 Solutions
102 Solvers

Last Solution submitted on Feb 19, 2025

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Abdelrahman Adel on 7 Apr 2024

it was a good problem.
Here is my m File Solution : http://up-4.net/d/tt7S

Solution Comments

Show comments

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers102

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!