Cody

Problem 2160. The 17x17 Problem

This problem is sometimes referred to as the 17x17 challenge. See also Part 1 and Part 2 of this problem. This time, your job is to construct, for the given n, an n-by-n matrix in which there are no rectangles. 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  n = 3
 Output a = [ 4 1 2
              1 4 3
              2 1 1 ]
 Input  n = 5
 Output 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 ]

The answer for a given n is not unique. The test suite will just guarantee that there are no rectangles present.

Note 1. I am using Alfonso's solution 191508 from problem 514 as my testing code. Cody in the service of Cody!

Note 2. You can easily answer this problem with a pre-computed response. You could do that, but it would be lame. We want to see your code!

Solution Stats

37.14% Correct | 62.86% Incorrect
Last solution submitted on Mar 03, 2016

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