Problem 1102. USC Fall 2012 ACM : Find Largest Water Concentration

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 to solve Question B, Water?, of the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home\"><w:r><w:t>USC ACM Fall 2012 Contest</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a character array A of minerals(A:Z) and a vector, iswater, of Water bearing minerals(A:Z) and a minimum rectangular size to evaluate, determine the Region with the Maximum water density. Report the larger region if two have the same density.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Specifically, report the Total water symbols and the Area of the highest density region.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input: [ A, iswater, s ]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Output: [Total Water Symbols, Area of Rectangle];</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The full</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=water.in.txt\"><w:r><w:t>USC data file</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input: A, iswater, s</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[Matrix A\nITTTTHHHHTTTT\nIXYOXOOOOOOXI\nIOOOXOOOOOXXJ\nIYOOOOXOOOOOI\nIXXOYOOYOOOOI\nIAAAAAXAXAAAJ\n\niswater vector\nYX\n\ns is 3; This is the minimum allowed rectangle size]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Output: [8 16] as there are 8 \"water symbols\" in a 4x4=16 square TLC:(2,2)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=water.rongqiqiu.cpp.txt\"><w:r><w:t>The Winning B solution</w:t></w:r></w:hyperlink><w:r><w:t> is very large.</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 to solve Question B, Water?, of the <a href="http://contest.usc.edu/index.php/Fall12/Home">USC ACM Fall 2012 Contest</a>.Given a character array A of minerals(A:Z) and a vector, iswater, of Water bearing minerals(A:Z) and a minimum rectangular size to evaluate, determine the Region with the Maximum water density. Report the larger region if two have the same density.Specifically, report the Total water symbols and the Area of the highest density region.Input: [ A, iswater, s ]Output: [Total Water Symbols, Area of Rectangle];The full <a href="http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=water.in.txt">USC data file</a>Example:Input: A, iswater, s<pre class="language-matlab">Matrix A
ITTTTHHHHTTTT
IXYOXOOOOOOXI
IOOOXOOOOOXXJ
IYOOOOXOOOOOI
IXXOYOOYOOOOI
IAAAAAXAXAAAJ
</pre><pre class="language-matlab">iswater vector
YX
</pre><pre class="language-matlab">s is 3; This is the minimum allowed rectangle size
</pre>Output: [8 16] as there are 8 "water symbols" in a 4x4=16 square TLC:(2,2)<a href="http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=water.rongqiqiu.cpp.txt">The Winning B solution</a> is very large.

Solve

Solution Stats

18 Solutions
8 Solvers

Last Solution submitted on Jan 08, 2019

Last 200 Solutions

Problem Recent Solvers8

Problem Tags

Problem 1102. USC Fall 2012 ACM : Find Largest Water Concentration

Solution Stats

Last 200 Solutions

Problem Recent Solvers8

Suggested Problems

More from this Author236

Problem Tags

Problem 1102. USC Fall 2012 ACM : Find Largest Water Concentration

Solution Stats

Last 200 Solutions

Problem Recent Solvers8

Suggested Problems

More from this Author236

Problem Tags

Players