Problem 2264. GJam 2011 Africa Qualifier C: House, maximum area rectangle

Created by Richard Zapor

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>This Challenge is derived from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://code.google.com/codejam/contest/837485/dashboard#s=p2\"><w:r><w:t>GJam 2011 Africa: Building a House</w:t></w:r></w:hyperlink><w:r><w:t>. Google Code Jam 2014 Kicks Off its Qualifier round April 11.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://code.google.com/codejam\"><w:r><w:t>GJam Registration</w:t></w:r></w:hyperlink><w:r><w:t>. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Determine maximum area rectangular House that can be placed on a plot given a text terrain map of G-Grass,S-Shrubs,R-Rock,W-Water, and T-Tree. The house can not be placed over Water, Trees, or Rocks. Square is a special rectangle.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> M, Text Array of GWRST</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> A, maximum House area that can be placed</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[GGTGG A=9\nTGGGG\nGSSGT\nGGGGT\nGWGGG\nRGTRT\nRTGWT\nWTWGR]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Additional GJam solutions can be found at</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://go-hero.net/jam\"><w:r><w:t>Example GJam Matlab solutions</w:t></w:r></w:hyperlink><w:r><w:t>. Select Find Solutions, change Language to Matlab. There were only 50 Qualifier Matlab entrants in 2013 and a mere 2 Matlab users achieved round 2.</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>"}]}

This Challenge is derived from <a href = "http://code.google.com/codejam/contest/837485/dashboard#s=p2">GJam 2011 Africa: Building a House</a>.
Google Code Jam 2014 Kicks Off its Qualifier round April 11. <a href = "http://code.google.com/codejam">GJam Registration</a>. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.Determine maximum area rectangular House that can be placed on a plot given a text terrain map of G-Grass,S-Shrubs,R-Rock,W-Water, and T-Tree. The house can not be placed over Water, Trees, or Rocks. Square is a special rectangle.Input: M, Text Array of GWRSTOutput: A, maximum House area that can be placedExample:<pre class="language-matlab">GGTGG A=9
TGGGG
GSSGT
GGGGT
GWGGG
RGTRT
RTGWT
WTWGR
</pre>Additional GJam solutions can be found at <a href = "http://go-hero.net/jam">Example GJam Matlab solutions</a>. Select Find Solutions, change Language to Matlab. There were only 50 Qualifier Matlab entrants in 2013 and a mere 2 Matlab users achieved round 2.

This Challenge is derived from <http://code.google.com/codejam/contest/837485/dashboard#s=p2 GJam 2011 Africa: Building a House>.
Google Code Jam 2014 Kicks Off its Qualifier round April 11. <http://code.google.com/codejam GJam Registration>. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.

Determine maximum area rectangular House that can be placed on a plot given a text terrain map of G-Grass,S-Shrubs,R-Rock,W-Water, and T-Tree. The house can not be placed over Water, Trees, or Rocks.  Square is a special rectangle.

*Input:* M, Text Array of GWRST

*Output:* A, maximum House area that can be placed

*Example:*

GGTGG  A=9
  TGGGG
  GSSGT
  GGGGT
  GWGGG
  RGTRT
  RTGWT
  WTWGR

Additional GJam solutions can be found at <http://go-hero.net/jam Example GJam Matlab solutions>. Select Find Solutions, change Language to Matlab. There were only 50 Qualifier Matlab entrants in 2013 and a mere 2 Matlab users achieved round 2.

Solve

Solution Stats

55 Solutions
19 Solvers

Last Solution submitted on Feb 21, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers19

Problem Tags

Community Treasure Hunt

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

Start Hunting!