This Challenge is to solve Question B, Water?, of the USC ACM Fall 2012 Contest.
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 USC data file
Example:
Input: A, iswater, s
Matrix A ITTTTHHHHTTTT IXYOXOOOOOOXI IOOOXOOOOOXXJ IYOOOOXOOOOOI IXXOYOOYOOOOI IAAAAAXAXAAAJ
iswater vector YX
s is 3; This is the minimum allowed rectangle size
Output: [8 16] as there are 8 "water symbols" in a 4x4=16 square TLC:(2,2)
The Winning B solution is very large.
29 Solvers
Change a specific color in an image
42 Solvers
Piecewise linear interpolation
140 Solvers
first step for Huffman Coding (easy)
30 Solvers
167 Solvers
Problem Tags