Problem 556. Stuff the Board

Created by Ned Gulley

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You have a stack of tiles to put onto an array-like playing board. Each tile has a number (always an integer), and the board varies in size (you are given dimensions nRows and nCols). You need to put the high-value tiles on the table in any order.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What you return is an array the same size as the board in which each element is a index to an element of the original vector of tiles.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input tiles = [7 12 8 6 9]\n       nRows = 2\n       nCols = 2\n Output is [ 1 2\n             3 5 ]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The numbers in the output matrix can appear in any order. What matters is that the indices [1 2 3 5] do appear and that the index 4 does not appear (since tiles(4) is the lowest number).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input tiles = [12  6  1 20 18  7  4 17]\n       nRows = 3\n       nCols = 2\n Output is [ 2 6\n             4 8\n             1 5 ]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

1514 Solutions
536 Solvers

Last Solution submitted on May 13, 2023

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Varoujan on 7 Jun 2015

The problem description says the output array elements can be in any order but the test cases seem to prefer some unknown order. Solution 682952 produces an array with same elements as the actual solution but the tests fail. Need a better description of the output desired or a more robust test suite.

Jan Orwat on 8 Jun 2015

Solution 682952 produces correct array, but doesn't pass it to the output.

mohammad z on 7 Nov 2016

awesome question

Vivek Singh on 27 Jun 2018

Good Problem :)

Solution Comments

Show comments

Problem Recent Solvers536

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 556. Stuff the Board

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers536

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Problem 556. Stuff the Board

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers536

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Players