{"group":{"id":1,"name":"Community","lockable":false,"created_at":"2012-01-18T18:02:15.000Z","updated_at":"2025-12-14T01:33:56.000Z","description":"Problems submitted by members of the MATLAB Central community.","is_default":true,"created_by":161519,"badge_id":null,"featured":false,"trending":false,"solution_count_in_trending_period":0,"trending_last_calculated":"2025-12-14T00:00:00.000Z","image_id":null,"published":true,"community_created":false,"status_id":2,"is_default_group_for_player":false,"deleted_by":null,"deleted_at":null,"restored_by":null,"restored_at":null,"description_opc":null,"description_html":null,"published_at":null},"problems":[{"id":2264,"title":"GJam 2011 Africa Qualifier C: House, maximum area rectangle","description":"This Challenge is derived from \u003chttp://code.google.com/codejam/contest/837485/dashboard#s=p2 GJam 2011 Africa: Building a House\u003e.\r\nGoogle Code Jam 2014 Kicks Off its Qualifier round April 11. \u003chttp://code.google.com/codejam GJam Registration\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\r\n\r\nDetermine 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.\r\n\r\n*Input:* M, Text Array of GWRST\r\n\r\n*Output:* A, maximum House area that can be placed\r\n\r\n*Example:*\r\n\r\n  GGTGG  A=9\r\n  TGGGG\r\n  GSSGT\r\n  GGGGT\r\n  GWGGG\r\n  RGTRT\r\n  RTGWT\r\n  WTWGR\r\n\r\n\r\n\r\nAdditional GJam solutions can be found at \u003chttp://go-hero.net/jam Example GJam Matlab solutions\u003e. 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.","description_html":"\u003cp\u003eThis Challenge is derived from \u003ca href = \"http://code.google.com/codejam/contest/837485/dashboard#s=p2\"\u003eGJam 2011 Africa: Building a House\u003c/a\u003e.\r\nGoogle Code Jam 2014 Kicks Off its Qualifier round April 11. \u003ca href = \"http://code.google.com/codejam\"\u003eGJam Registration\u003c/a\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\u003c/p\u003e\u003cp\u003eDetermine 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.\u003c/p\u003e\u003cp\u003e\u003cb\u003eInput:\u003c/b\u003e M, Text Array of GWRST\u003c/p\u003e\u003cp\u003e\u003cb\u003eOutput:\u003c/b\u003e A, maximum House area that can be placed\u003c/p\u003e\u003cp\u003e\u003cb\u003eExample:\u003c/b\u003e\u003c/p\u003e\u003cpre class=\"language-matlab\"\u003eGGTGG  A=9\r\nTGGGG\r\nGSSGT\r\nGGGGT\r\nGWGGG\r\nRGTRT\r\nRTGWT\r\nWTWGR\r\n\u003c/pre\u003e\u003cp\u003eAdditional GJam solutions can be found at \u003ca href = \"http://go-hero.net/jam\"\u003eExample GJam Matlab solutions\u003c/a\u003e. 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.\u003c/p\u003e","function_template":"function A=House(m)\r\n% GRWST: G1 R0 W0 S1 T0    [0 11 16 12 13] on G subtract\r\n A=0;\r\nend","test_suite":"%%\r\nnc=1;\r\nstr='G';\r\nAexp=1;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=2;\r\nstr='GSSG';\r\nAexp=4;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=2;\r\nstr='GTGG';\r\nAexp=2;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=5;\r\nstr='GGTGGTGGGGGSSGTGGGGGRWTRTRTWWTWTWRR';\r\nAexp=9;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=48;\r\nstr='SSGSGSSGGGWSSSGSGGGGGGSGGSGSSGGSGGGSSSSGSSSSSSGSGSSSSGSGGSGSSSGGGGGGSGSGSGSSSSSSSSGGGGGSGGGSGSSSSGGSGSSGSGSSGSSSGSGGGSGSSSGSSGGGGSGSSSSSSGGGSGGGGGGSGSGSSSSGGGSSSGGGGGSGSSSGSGSSGSGGSSSSSSGGSSGGGSGSGGGGSSGGGGSSSSSSGGSGGSGGSGSGGSSGGGGSRGSGGSGSSSSSGSGGSSSSGSGGSSSSGSSSGSGGSSGGGGSSGSSGSSGGSGGSSGSSGSGSGGSGSGGSGGGGGGGGGSGGSGSSSSSGSSSGGGSSSGSSGSGSSGGSGSSGGSGGSGSSSGSGGGSGSSSSSGGSGGGGGGGSSGGSSSSSGGGGSGSSSGGGSSGSGSGGGGGSSSGGSGGGGSSSGGGGGSGSSSSSGGSGSSSTGGSSSSSSSSSGSGRGGSSSGSGGSSGSSGGGSSGGGGGGSGGGSGGSGGGGSGSSSGSGGSSSGGGSGSGSGGGGSSSGGGSSSGSSSGGGGGGGSGSGSSSSSGSSGGSGGSGSGGSGSSGGGSGSSGSSGSSSSGSGGGGGSGGGSGSGSSSSGGSSGGSSGGSSGGGGSSGGGGGGSSSGSSGSSSGGGGSGGGSSGSSSGSSGGGGSSGSGSSGSSGSGGGSGGSSSGGGGSSGGGGSSGGSSGGSSSSGGSGGSGGSGSGSSGGGSGGSSSSGSSSGGGGGGGGGSSSSSGSGSGSSGGGGGGSSSSGGSGGSGSSSSGGSGSSSSSSSGSGGSSGGSGGSSSGSSSSSSGSGGGSSGGSGSGGGGSSGSSGSSGGSGSGSSGSSGGSSGSSGGGGSSGSSSGGGSSSSGGGGSGGSGGSGGGGGGSGGGSGSGGSGGGSSSSSGSSGGGSGSSSGSSGGSGGSSGGSGGSGGSGGSGGSSSGSGGGGGSSSGGGSSGGSSGSSSSSGSSSSSSSGGSGGGGGGGGGSSGSSGGSSGGGGGGSSSGGGGSGGGSSSSSGGSSGSGSSSGSGSGSGGGGGSSGGGSGSGGSWGGSSSGGSGSGGGGSSSSSGSSSSGSSGGGSGGSGSGGGGGSGGGSGSSSGSGSSGGSSGGSSGSGGGGSSGGGGSGGSSGGSGSSSSGSGGGGGGSGSSSGSSSGSSGSSSSSSSGSGGGGSSGGSGGSGSSGSGSSGSGGGGGSSSSSSGGSGSGGGSSGGSSGSSGGGSGGSGGSGGSGSSGGSGGSGGSGGSGSGGGSSGGSSGGSSGSGGSSGGGSSSGGSSSSGGSSGGSSGSSGGSGGGSGSSGGGGSGSSGSGSSSGGGGSSSSGGGGGSRGGGGSGGSSSSSGGSGGGGGSSSSGGGGGSGSGSSSGGGSSSGSGGSSSGSGSSSGGGSGGGGGSGSSSSSGGSSGSGGSSSSGGGGGSSSSSSSSGGGGSGSGGSSSGGGGSGSSSGSGSSSSGSSGSGGSSSSSGGGSSSGGGGSSSSSSGSSSSGGGSGSGSSSSSSSGGGGGSSGGSSGSSGSSGSGGSSSSSGGGGSGSSSGGSSSGSGGGSGGSSSGSSGSGSSGSSSGGSSSGGGGSGSSSGSSSGSGSSSGGGGSGSGGSSGGSGSSGGSSGGGGGSGGSSGSSSGGGSSSSGGGGSSSSGRGSGSSSSGSSGGGSGSGSGSSSSGSGGSSGGGSSGSGGSGGGGSGGGGGSGGGSGGGSSGSSSSSSGGSSGSGSSSGGGGSGGSSSSGSSSGGGGSGSGSGGGGGSGGGSSGGSSSGSGGGSGSSSSSSSSGRSGSSGSGGGSSSGGSSSGGSGGGSGGGSGSGGSGSGGGGGSSSGGSGGGSGGSSSSSSSGGSSSSGSSSGSGSSSSGGGGSGGSSGGGGGGGGGGSSGSGGSGGSGGSSGSGGGGSSGSGGSGGGGSSSSSSSSSTGSSGSGGGSSGGGSGGGGGGGSSGGSSSSGSSGSSGSSGGSSSGSSSSGSGGGGSGSSGSGSSGGGGGSGGGSGGGGSSGSSGSGGSSSSSSSSSGSGGSGGGGGSSSGGGGSSGSGGGGGSGGGSGGGGGSSSGSSSGSSSSSSGGGSSSGSSGSGGGGSGGGGSGSGGSSSSGSGSGSGSGSSGSSSGSSGSGGGSSSSSSGSSGGGSSSSGGSSGSGSSGSSGGSGGGSGSGGSGGGSSSGGGGGGGSSSGSGGGGSG';\r\nAexp=805;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=4;\r\nstr='GSGGGGGSGGGGSGGSGGSSGGSSSGSGGSGSGGGSSSGSGSGSSSSSSSSSSGSGGSGGSSGGGGGGSSSGSGSGSGSSGSSSGGSSGGGGSGGSSGGGGGGSSGGGSGSSSGGGGSSSGGSSSGSS';\r\nAexp=128;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=46;\r\nstr='GSGSSSSGSSGSSGSSGSSSSSSGGSSSSGGSSSSSSSSSGSSGGGGGSSGSGSGSSGGSGGSGSGGSGSSSGGGGSSSSGGGGSSGSSSSSSSGGSSSGGGGGSSSSSGSGSSGSGGSGGSSGGGSGSSSSGSSGSGSSGSSSSSSSSSGGSGSGSSSGSSSGSGGSSGGGGRGGSGGGGGGGSSGSGGGGGGSSSGSSGSGSGGSSGSSGSGSSSGSGGSSGSGGGSGSSSGSGSSSGSSSSSSSGGSGGGSSSGGGSSGGSGSGSGSGSGGGSGGGSSSSGSGGSGGGGGSSSGGGSSSSSGGSGGSSSSSGGSGSGGSGSSGSGSSSGSSSGGSSGSSGSGSGGSGSSGSSSGGGSSGSGSGSSSGSSGGSSSSSSGGSGSSGGSGGGSGSGGSSSGSSGSGTSGSSSSSGSSGGGSSSGSGSRGGGGGGGGGGGGSGSGGGSGSGGSSGSSGGGSGSSSGGSSGSGSGSSSGSGGRSGGGGSGGGSSGSSGSGGGGGGSSGSSGGGSSGGSGSGGSGGSSGGGGSSSSGGSGSSGGSSSGGSSSSSSGGSSSGGSSSSSGGSSSSGGWGSGGSGGGGGGSSSGGGSGSGGSSSSSGGSGSSSSSGGGGSSGSGGSGGSGGGSGSGSGGSGSGSSSGSSSSGGSGGGGGSGSSSGGGSGSSSSSSSGSGSSSSSGGGGGGGSSGGGGGGSSSGGSSSSSSSSGSSGSSGSSSGGGGGSSSGSSGGGGGSGSSSGSGSSSGSSGSSSSSSGSGSGGGGGGSGSGGGGGGSGGGGSGSGGGGSSGSSGGSGGSSSSSGGGSSSGGGGSSGSGGGGGSGGGGSWGSG';\r\nAexp=315;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=48;\r\nstr='SGGSSSGGGSSGGSGSGSSSGSGGSGSGSSGGSSSGSSGGSGSGSSGSSSSGGSGGSGGSSGGGSSSGSGGGSGGSGGSGSSGGSGSSGSSSWGSGGGGSGSSGGGSGGSSGSGGGSGGSSGGGSSGSGGGGSGSSGGSGGGGSGSGSSSSGGGSGGGGSSGGSSGSSGSGSSSGSSGSSGSSSGGSSGGSSGGGGGSGSSSGSSSSSSGSGSGGSSSGSSGSGGSSSGSSSGGSSGSGSSSSSSSSSGSGGGGGGSGSSGSSSSSSGSGSGGSGGGGSGSGSGGSSWGGSGSGSGGSGGGSSGSGGGSSSGSSGSGSSGSGGSSSRRSGSGGGGSGSSSSGGGSSSGSGSGGSSGGSGSGGGSSSGSGSSGGGGSGSGGSGSSGGSGGGSSGGGSSSSSGGSSGGSSSGGGSGSSGGSSGGSSSSSSWSSGSSGGSSGSGSGGSSSSSGSSGSGSSSGSSGSGSGSSSGSSSGSGSSGSSSGSGGGGGSGGSSSSGSGSGGSSSGGGSGGGSSSSSSGSGSSSGSSGSGSSGSSGSGSSSSSSSGSGSSGGGGSSSGSSSGGSGSGGGGSGSSGGSGGSSGSGSGSSSSGSGSSSSGSGGGSSSSGSGGGGGSGSSGSGSGSSSSSGGGSGSGGSGGGGGSSSSGSGSGSSGGGGGGGSGSSSGGGSSGSSSSSSGGSSSSGGGSSGGGSGSGGGGSGGGGSSSGGGGSGSGGGGSSGSSSSSSGSSGSSSSSGSGSSGGGSSSSSSSGGGSSSSGGSGGSSSSSSGGGGSSSSGGSSSGSGSSGSSGGGGSGSGGSGGSGGSSSSGGSSGSGSSSGGSGSGSSSSGGGGSSSSSGRGGSSSSSSSGGGSSGSGSGSSGSGSSSSGGGGSSSGSSGSGSGGGSGGSGSSGGGGGGGSGGGSGGGGGGSGSSSGSSGSSSSSSGSSGSGGSGGSGSSSGSSSGSSGSGGSSGGGSGGGSSSGSGGSGSGGSGGGSSGSGGSGGGGGGSSGSGSSSSGGGSGSSSSSGGSSSSGGGGGSGGGGSSGGGGGGGGGSSSGGGSGRSSGGGSSGGGGSGGSSGGGSSSGGGGSSGGGGGGGSGGGGSGGTGGGSGGSGGSGSGSSSGGSGGSSGGGSGSGSSGGSGSSGGSSGGSSGGSGGSGGSSSSSGGSGGGGGSGGGSSSSSSGGGGSGSSGGGGSSGSGGGGGGSGGGSSGSGSSSGSSSSGGSGGGGGSGGGGGGGGSSSSSGGSSGGGSGSSGSSGGSSSGSGGGGSGGSSSGGSSSSSSGSGGGSSSGSGSGGGSSGGGSSSSGGSSSGSSGGSSSSGGGSSSSSSGSSSSGSSSGGGGSSGSSGSGSGRGSSSSSSGSSSGSSGGSSSGSSSGGSGGSGSSGSSSSSSGSGSSSGSSGGSGSSSGGGSSGSGSSGSSGSGGSGGSGGSSGGSGGSGSGGGGGSGSSGGSSGSGGGSSSSGGSSSSSGGGGRSSSGGGSSSSGGSSGGSSSSGSSSGSSSSSSGSSSGSSGSSGSSGGSSGSSGSGSSSGSGGSGTGRSGGSSSSSGSSSSGGGGSSGGGSGGGGGSSSGSGGGGGSGSSGSGSSSSSSGGGSSSGGGGGSGGSSGSGGGGSTGGGSGGGSSSSSGGSGGSSSSSGSSSSSSSGGGSGGGGGSSSGSSGGGSSGSGGSSSGSSGSSSSSSGGSGSSSSGGGGGSSSGSSGSSSGGGSSSSGGGGSGSGSSSGGSSSSGSGGGGGGSSGSSGSGGSSGGSGGSGGSGGGGGGGGSSSRSGGGGGSSGSSGGGSSGSGGSGGSGSGSGSGSGSSSSSSSGWSSGSGSSGSSGGSGGGGGGGGSSSSGSGGGGSSGGSSGGGGSSGSSSGSGSGSGGGGSSSSSSGGSGSGSSSSSGGGGGGGGSSGGGSGGSGGGSGGSGGGSGGGGGGSGSSGSSSSGSGGGSGGSGGSGGSSGSGSSGGSGGSSGSGGSSSGGSGGGSSSGGSGGGGGGGGSSGGGGGGSGSGSGGGGGGGGSSGGSGSGSSSGSSSGGGGGSSSSGGGGSGGSGGGSGGSSGGSGGSGSGGSGGGSSGSGSSSSSSGSGGGGGGSSGSGSSSGSGGGGGSGGGSGSGSGSSGSGSGGGSGGSSGSSGSGGGSSGGSSGGSSGSSGGSSGGGSSSSSGSSGSGGGSSSGGGGSSGGSSSGSSSSSS';\r\nAexp=646;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=8;\r\nstr='TGGSWGSRRSGWTGGTTSSGSGGGRGSSSGSSSGGGRSRSSSSGSSSSGGGSSGSGSTSSTSGSSGSGSSTS';\r\nAexp=16;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=41;\r\nstr='SSGSGSGGGGSSGSSSGSGGSGSSSGSGGSGGGGSGGSGSSGGSWGSSSSSGSGSSGGSSGSSSGSSGSGGGSGSSGSGGGSGSGGTGSGSGSGGGSSSGSGSSGSSGSGSSGSGSSSGGGGGSSSSSGGSSSGGSSGSSSSSSGGSSGSGSSSSGGGSSGGSGGGGSSGGSGSSGSGGGGGGGGSWSSRSSSSSGGSGSGGSGSSGSSSGGGSGSGGSSGSWSGGSSGGSSSGGGGGSGGSSSGGSSSGSGGSSGGGSSGSSGSGSSWSSSSSSSGGGGGSGGSGSSSSSSTSGSSSSSSGSGWSSGSSSSSGGGSSGSSSGGGGSSSSGSGSGWSSGSGSSGSSSGGSSSGSGSGGGSGSSGGGSSSGGGSGGSGGGSGGGGGGGSSGGGSGSGGGSSSSSRSSGSGSGGGGSGSSSGSGSSGGGGGSSSGSGSGSSGGGGSSSGSSSS';\r\nAexp=144;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=35;\r\nstr='SSSGGSSSSSSGSSGGGGGGSSGGGGGGGSGGSSGGSGGSGSGGGRSGSSSGSSGSGGTGSGSGGSGSSGSGSGGSGGGGSSSGGGGGGGSGSSGSGGGSGSGGSGSSSGSSSGSSGSSSGGSGSGSSSGGGGGSSSGGGSSSSSSSSGGGSSGGSGSSGGGGGGGGGSGSSSSGGGGGSSGGSGSGSSSGGSSSSSGGGGGSGSRSSGGSGSSGSSSSGSGGGSSGSGSSSSSSSGSGSSSGGG';\r\nAexp=150;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\n% function GJam_Africa_2011C\r\n% %House\r\n% %fn='C-small-practice.in';\r\n% fn='C-large-practice.in';\r\n% [data] = read_file(fn);\r\n% \r\n% %fidG = fopen('C-small-output.out', 'w');\r\n% fidG = fopen('C-large-output.out', 'w');\r\n% tic\r\n% for i=1:size(data,1) % Cell array has N rows of cases\r\n%  A = House(reshape(data{i,2},data{i,1},[])' ) ;% data matrix GWRST \r\n%  toc\r\n% % continue\r\n%    fprintf(fidG,'Case #%i: %i\\n',i,A);\r\n%    fprintf('Case #%i: %i\\n',i,A);\r\n%   \r\n% end\r\n% toc\r\n% \r\n% fclose(fidG);\r\n% fclose(fidC);\r\n% \r\n% end\r\n% \r\n% function [d] = read_file(fn)\r\n% %Read a numeric of lines to count\r\n% fid=fopen(fn);\r\n% fgetl(fid); % Total Count ignore\r\n% set=0;\r\n% while ~feof(fid)\r\n%  nrc=str2num(fgetl(fid)); % [nc nr]\r\n%  str='';\r\n%  for i=1:nrc(2)\r\n%   str=[str fgetl(fid)]; % read line of data, convert to vector\r\n%  end\r\n%  set=set+1;\r\n%  d{set,1}=nrc(1); % need to do a transpose after\r\n%  d{set,2}=str;\r\n% end\r\n%  fclose(fid);\r\n% end\r\n% \r\n% function A=House(m)\r\n% % GRWST: G1 R0 W0 S1 T0    [0 11 16 12 13] on G subtract\r\n%  m=m-'G'; % Convert String array to binary\r\n%  m(m==12)=0;\r\n%  m=double(~m);\r\n% \r\n%  [nr,nc]=size(m);\r\n%  A=0;\r\n%  % try all [1:nr,1:nc] overlay convolutions and find max\r\n%  for i=1:nr\r\n%   for j=1:nc\r\n%    if i*j\u003eA % speed enhance, faster than continue continue \r\n%     mc=conv2(m,ones(i,j)); \r\n%     if nnz(mc==i*j) % fastest array compare\r\n%      A=i*j; % Current Max Rectangle\r\n%     end\r\n%    end\r\n%   end % j\r\n%  end % i\r\n%  \r\n% end % House\r\n%\r\n% Data input example\r\n%10\r\n%1 1\r\n%G\r\n%2 2\r\n%GS\r\n%SG\r\n%2 2\r\n%GT\r\n%GG\r\n%8 9\r\n%GGGSGGSG\r\n%RSGGSGGG\r\n%GSSGSGGG\r\n%GGSSSGSS\r\n%SGGGSSRS\r\n%SSWGSSSS\r\n%GGGSSGSG\r\n%SGSSSWGS\r\n%SGSGSSGS\r\n\r\n","published":true,"deleted":false,"likes_count":2,"comments_count":0,"created_by":3097,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":20,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2014-03-31T04:20:54.000Z","updated_at":"2026-01-22T14:29:29.000Z","published_at":"2014-03-31T04:32:30.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"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\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\\n\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThis Challenge is derived from\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/codejam/contest/837485/dashboard#s=p2\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eGJam 2011 Africa: Building a House\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. Google Code Jam 2014 Kicks Off its Qualifier round April 11.\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/codejam\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eGJam Registration\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eDetermine 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.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eInput:\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e M, Text Array of GWRST\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eOutput:\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e A, maximum House area that can be placed\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eExample:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[GGTGG  A=9\\nTGGGG\\nGSSGT\\nGGGGT\\nGWGGG\\nRGTRT\\nRTGWT\\nWTWGR]]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eAdditional GJam solutions can be found at\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://go-hero.net/jam\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eExample GJam Matlab solutions\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. 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.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\"},{\"partUri\":\"/matlab/output.xml\",\"contentType\":\"text/xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\" standalone=\\\"no\\\" ?\u003e\u003cembeddedOutputs\u003e\u003cmetaData\u003e\u003cevaluationState\u003emanual\u003c/evaluationState\u003e\u003clayoutState\u003ecode\u003c/layoutState\u003e\u003coutputStatus\u003eready\u003c/outputStatus\u003e\u003c/metaData\u003e\u003coutputArray type=\\\"array\\\"/\u003e\u003cregionArray type=\\\"array\\\"/\u003e\u003c/embeddedOutputs\u003e\"}]}"}],"problem_search":{"errors":[],"problems":[{"id":2264,"title":"GJam 2011 Africa Qualifier C: House, maximum area rectangle","description":"This Challenge is derived from \u003chttp://code.google.com/codejam/contest/837485/dashboard#s=p2 GJam 2011 Africa: Building a House\u003e.\r\nGoogle Code Jam 2014 Kicks Off its Qualifier round April 11. \u003chttp://code.google.com/codejam GJam Registration\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\r\n\r\nDetermine 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.\r\n\r\n*Input:* M, Text Array of GWRST\r\n\r\n*Output:* A, maximum House area that can be placed\r\n\r\n*Example:*\r\n\r\n  GGTGG  A=9\r\n  TGGGG\r\n  GSSGT\r\n  GGGGT\r\n  GWGGG\r\n  RGTRT\r\n  RTGWT\r\n  WTWGR\r\n\r\n\r\n\r\nAdditional GJam solutions can be found at \u003chttp://go-hero.net/jam Example GJam Matlab solutions\u003e. 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.","description_html":"\u003cp\u003eThis Challenge is derived from \u003ca href = \"http://code.google.com/codejam/contest/837485/dashboard#s=p2\"\u003eGJam 2011 Africa: Building a House\u003c/a\u003e.\r\nGoogle Code Jam 2014 Kicks Off its Qualifier round April 11. \u003ca href = \"http://code.google.com/codejam\"\u003eGJam Registration\u003c/a\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\u003c/p\u003e\u003cp\u003eDetermine 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.\u003c/p\u003e\u003cp\u003e\u003cb\u003eInput:\u003c/b\u003e M, Text Array of GWRST\u003c/p\u003e\u003cp\u003e\u003cb\u003eOutput:\u003c/b\u003e A, maximum House area that can be placed\u003c/p\u003e\u003cp\u003e\u003cb\u003eExample:\u003c/b\u003e\u003c/p\u003e\u003cpre class=\"language-matlab\"\u003eGGTGG  A=9\r\nTGGGG\r\nGSSGT\r\nGGGGT\r\nGWGGG\r\nRGTRT\r\nRTGWT\r\nWTWGR\r\n\u003c/pre\u003e\u003cp\u003eAdditional GJam solutions can be found at \u003ca href = \"http://go-hero.net/jam\"\u003eExample GJam Matlab solutions\u003c/a\u003e. 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.\u003c/p\u003e","function_template":"function A=House(m)\r\n% GRWST: G1 R0 W0 S1 T0    [0 11 16 12 13] on G subtract\r\n A=0;\r\nend","test_suite":"%%\r\nnc=1;\r\nstr='G';\r\nAexp=1;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=2;\r\nstr='GSSG';\r\nAexp=4;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=2;\r\nstr='GTGG';\r\nAexp=2;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=5;\r\nstr='GGTGGTGGGGGSSGTGGGGGRWTRTRTWWTWTWRR';\r\nAexp=9;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=48;\r\nstr='SSGSGSSGGGWSSSGSGGGGGGSGGSGSSGGSGGGSSSSGSSSSSSGSGSSSSGSGGSGSSSGGGGGGSGSGSGSSSSSSSSGGGGGSGGGSGSSSSGGSGSSGSGSSGSSSGSGGGSGSSSGSSGGGGSGSSSSSSGGGSGGGGGGSGSGSSSSGGGSSSGGGGGSGSSSGSGSSGSGGSSSSSSGGSSGGGSGSGGGGSSGGGGSSSSSSGGSGGSGGSGSGGSSGGGGSRGSGGSGSSSSSGSGGSSSSGSGGSSSSGSSSGSGGSSGGGGSSGSSGSSGGSGGSSGSSGSGSGGSGSGGSGGGGGGGGGSGGSGSSSSSGSSSGGGSSSGSSGSGSSGGSGSSGGSGGSGSSSGSGGGSGSSSSSGGSGGGGGGGSSGGSSSSSGGGGSGSSSGGGSSGSGSGGGGGSSSGGSGGGGSSSGGGGGSGSSSSSGGSGSSSTGGSSSSSSSSSGSGRGGSSSGSGGSSGSSGGGSSGGGGGGSGGGSGGSGGGGSGSSSGSGGSSSGGGSGSGSGGGGSSSGGGSSSGSSSGGGGGGGSGSGSSSSSGSSGGSGGSGSGGSGSSGGGSGSSGSSGSSSSGSGGGGGSGGGSGSGSSSSGGSSGGSSGGSSGGGGSSGGGGGGSSSGSSGSSSGGGGSGGGSSGSSSGSSGGGGSSGSGSSGSSGSGGGSGGSSSGGGGSSGGGGSSGGSSGGSSSSGGSGGSGGSGSGSSGGGSGGSSSSGSSSGGGGGGGGGSSSSSGSGSGSSGGGGGGSSSSGGSGGSGSSSSGGSGSSSSSSSGSGGSSGGSGGSSSGSSSSSSGSGGGSSGGSGSGGGGSSGSSGSSGGSGSGSSGSSGGSSGSSGGGGSSGSSSGGGSSSSGGGGSGGSGGSGGGGGGSGGGSGSGGSGGGSSSSSGSSGGGSGSSSGSSGGSGGSSGGSGGSGGSGGSGGSSSGSGGGGGSSSGGGSSGGSSGSSSSSGSSSSSSSGGSGGGGGGGGGSSGSSGGSSGGGGGGSSSGGGGSGGGSSSSSGGSSGSGSSSGSGSGSGGGGGSSGGGSGSGGSWGGSSSGGSGSGGGGSSSSSGSSSSGSSGGGSGGSGSGGGGGSGGGSGSSSGSGSSGGSSGGSSGSGGGGSSGGGGSGGSSGGSGSSSSGSGGGGGGSGSSSGSSSGSSGSSSSSSSGSGGGGSSGGSGGSGSSGSGSSGSGGGGGSSSSSSGGSGSGGGSSGGSSGSSGGGSGGSGGSGGSGSSGGSGGSGGSGGSGSGGGSSGGSSGGSSGSGGSSGGGSSSGGSSSSGGSSGGSSGSSGGSGGGSGSSGGGGSGSSGSGSSSGGGGSSSSGGGGGSRGGGGSGGSSSSSGGSGGGGGSSSSGGGGGSGSGSSSGGGSSSGSGGSSSGSGSSSGGGSGGGGGSGSSSSSGGSSGSGGSSSSGGGGGSSSSSSSSGGGGSGSGGSSSGGGGSGSSSGSGSSSSGSSGSGGSSSSSGGGSSSGGGGSSSSSSGSSSSGGGSGSGSSSSSSSGGGGGSSGGSSGSSGSSGSGGSSSSSGGGGSGSSSGGSSSGSGGGSGGSSSGSSGSGSSGSSSGGSSSGGGGSGSSSGSSSGSGSSSGGGGSGSGGSSGGSGSSGGSSGGGGGSGGSSGSSSGGGSSSSGGGGSSSSGRGSGSSSSGSSGGGSGSGSGSSSSGSGGSSGGGSSGSGGSGGGGSGGGGGSGGGSGGGSSGSSSSSSGGSSGSGSSSGGGGSGGSSSSGSSSGGGGSGSGSGGGGGSGGGSSGGSSSGSGGGSGSSSSSSSSGRSGSSGSGGGSSSGGSSSGGSGGGSGGGSGSGGSGSGGGGGSSSGGSGGGSGGSSSSSSSGGSSSSGSSSGSGSSSSGGGGSGGSSGGGGGGGGGGSSGSGGSGGSGGSSGSGGGGSSGSGGSGGGGSSSSSSSSSTGSSGSGGGSSGGGSGGGGGGGSSGGSSSSGSSGSSGSSGGSSSGSSSSGSGGGGSGSSGSGSSGGGGGSGGGSGGGGSSGSSGSGGSSSSSSSSSGSGGSGGGGGSSSGGGGSSGSGGGGGSGGGSGGGGGSSSGSSSGSSSSSSGGGSSSGSSGSGGGGSGGGGSGSGGSSSSGSGSGSGSGSSGSSSGSSGSGGGSSSSSSGSSGGGSSSSGGSSGSGSSGSSGGSGGGSGSGGSGGGSSSGGGGGGGSSSGSGGGGSG';\r\nAexp=805;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=4;\r\nstr='GSGGGGGSGGGGSGGSGGSSGGSSSGSGGSGSGGGSSSGSGSGSSSSSSSSSSGSGGSGGSSGGGGGGSSSGSGSGSGSSGSSSGGSSGGGGSGGSSGGGGGGSSGGGSGSSSGGGGSSSGGSSSGSS';\r\nAexp=128;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=46;\r\nstr='GSGSSSSGSSGSSGSSGSSSSSSGGSSSSGGSSSSSSSSSGSSGGGGGSSGSGSGSSGGSGGSGSGGSGSSSGGGGSSSSGGGGSSGSSSSSSSGGSSSGGGGGSSSSSGSGSSGSGGSGGSSGGGSGSSSSGSSGSGSSGSSSSSSSSSGGSGSGSSSGSSSGSGGSSGGGGRGGSGGGGGGGSSGSGGGGGGSSSGSSGSGSGGSSGSSGSGSSSGSGGSSGSGGGSGSSSGSGSSSGSSSSSSSGGSGGGSSSGGGSSGGSGSGSGSGSGGGSGGGSSSSGSGGSGGGGGSSSGGGSSSSSGGSGGSSSSSGGSGSGGSGSSGSGSSSGSSSGGSSGSSGSGSGGSGSSGSSSGGGSSGSGSGSSSGSSGGSSSSSSGGSGSSGGSGGGSGSGGSSSGSSGSGTSGSSSSSGSSGGGSSSGSGSRGGGGGGGGGGGGSGSGGGSGSGGSSGSSGGGSGSSSGGSSGSGSGSSSGSGGRSGGGGSGGGSSGSSGSGGGGGGSSGSSGGGSSGGSGSGGSGGSSGGGGSSSSGGSGSSGGSSSGGSSSSSSGGSSSGGSSSSSGGSSSSGGWGSGGSGGGGGGSSSGGGSGSGGSSSSSGGSGSSSSSGGGGSSGSGGSGGSGGGSGSGSGGSGSGSSSGSSSSGGSGGGGGSGSSSGGGSGSSSSSSSGSGSSSSSGGGGGGGSSGGGGGGSSSGGSSSSSSSSGSSGSSGSSSGGGGGSSSGSSGGGGGSGSSSGSGSSSGSSGSSSSSSGSGSGGGGGGSGSGGGGGGSGGGGSGSGGGGSSGSSGGSGGSSSSSGGGSSSGGGGSSGSGGGGGSGGGGSWGSG';\r\nAexp=315;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=48;\r\nstr='SGGSSSGGGSSGGSGSGSSSGSGGSGSGSSGGSSSGSSGGSGSGSSGSSSSGGSGGSGGSSGGGSSSGSGGGSGGSGGSGSSGGSGSSGSSSWGSGGGGSGSSGGGSGGSSGSGGGSGGSSGGGSSGSGGGGSGSSGGSGGGGSGSGSSSSGGGSGGGGSSGGSSGSSGSGSSSGSSGSSGSSSGGSSGGSSGGGGGSGSSSGSSSSSSGSGSGGSSSGSSGSGGSSSGSSSGGSSGSGSSSSSSSSSGSGGGGGGSGSSGSSSSSSGSGSGGSGGGGSGSGSGGSSWGGSGSGSGGSGGGSSGSGGGSSSGSSGSGSSGSGGSSSRRSGSGGGGSGSSSSGGGSSSGSGSGGSSGGSGSGGGSSSGSGSSGGGGSGSGGSGSSGGSGGGSSGGGSSSSSGGSSGGSSSGGGSGSSGGSSGGSSSSSSWSSGSSGGSSGSGSGGSSSSSGSSGSGSSSGSSGSGSGSSSGSSSGSGSSGSSSGSGGGGGSGGSSSSGSGSGGSSSGGGSGGGSSSSSSGSGSSSGSSGSGSSGSSGSGSSSSSSSGSGSSGGGGSSSGSSSGGSGSGGGGSGSSGGSGGSSGSGSGSSSSGSGSSSSGSGGGSSSSGSGGGGGSGSSGSGSGSSSSSGGGSGSGGSGGGGGSSSSGSGSGSSGGGGGGGSGSSSGGGSSGSSSSSSGGSSSSGGGSSGGGSGSGGGGSGGGGSSSGGGGSGSGGGGSSGSSSSSSGSSGSSSSSGSGSSGGGSSSSSSSGGGSSSSGGSGGSSSSSSGGGGSSSSGGSSSGSGSSGSSGGGGSGSGGSGGSGGSSSSGGSSGSGSSSGGSGSGSSSSGGGGSSSSSGRGGSSSSSSSGGGSSGSGSGSSGSGSSSSGGGGSSSGSSGSGSGGGSGGSGSSGGGGGGGSGGGSGGGGGGSGSSSGSSGSSSSSSGSSGSGGSGGSGSSSGSSSGSSGSGGSSGGGSGGGSSSGSGGSGSGGSGGGSSGSGGSGGGGGGSSGSGSSSSGGGSGSSSSSGGSSSSGGGGGSGGGGSSGGGGGGGGGSSSGGGSGRSSGGGSSGGGGSGGSSGGGSSSGGGGSSGGGGGGGSGGGGSGGTGGGSGGSGGSGSGSSSGGSGGSSGGGSGSGSSGGSGSSGGSSGGSSGGSGGSGGSSSSSGGSGGGGGSGGGSSSSSSGGGGSGSSGGGGSSGSGGGGGGSGGGSSGSGSSSGSSSSGGSGGGGGSGGGGGGGGSSSSSGGSSGGGSGSSGSSGGSSSGSGGGGSGGSSSGGSSSSSSGSGGGSSSGSGSGGGSSGGGSSSSGGSSSGSSGGSSSSGGGSSSSSSGSSSSGSSSGGGGSSGSSGSGSGRGSSSSSSGSSSGSSGGSSSGSSSGGSGGSGSSGSSSSSSGSGSSSGSSGGSGSSSGGGSSGSGSSGSSGSGGSGGSGGSSGGSGGSGSGGGGGSGSSGGSSGSGGGSSSSGGSSSSSGGGGRSSSGGGSSSSGGSSGGSSSSGSSSGSSSSSSGSSSGSSGSSGSSGGSSGSSGSGSSSGSGGSGTGRSGGSSSSSGSSSSGGGGSSGGGSGGGGGSSSGSGGGGGSGSSGSGSSSSSSGGGSSSGGGGGSGGSSGSGGGGSTGGGSGGGSSSSSGGSGGSSSSSGSSSSSSSGGGSGGGGGSSSGSSGGGSSGSGGSSSGSSGSSSSSSGGSGSSSSGGGGGSSSGSSGSSSGGGSSSSGGGGSGSGSSSGGSSSSGSGGGGGGSSGSSGSGGSSGGSGGSGGSGGGGGGGGSSSRSGGGGGSSGSSGGGSSGSGGSGGSGSGSGSGSGSSSSSSSGWSSGSGSSGSSGGSGGGGGGGGSSSSGSGGGGSSGGSSGGGGSSGSSSGSGSGSGGGGSSSSSSGGSGSGSSSSSGGGGGGGGSSGGGSGGSGGGSGGSGGGSGGGGGGSGSSGSSSSGSGGGSGGSGGSGGSSGSGSSGGSGGSSGSGGSSSGGSGGGSSSGGSGGGGGGGGSSGGGGGGSGSGSGGGGGGGGSSGGSGSGSSSGSSSGGGGGSSSSGGGGSGGSGGGSGGSSGGSGGSGSGGSGGGSSGSGSSSSSSGSGGGGGGSSGSGSSSGSGGGGGSGGGSGSGSGSSGSGSGGGSGGSSGSSGSGGGSSGGSSGGSSGSSGGSSGGGSSSSSGSSGSGGGSSSGGGGSSGGSSSGSSSSSS';\r\nAexp=646;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=8;\r\nstr='TGGSWGSRRSGWTGGTTSSGSGGGRGSSSGSSSGGGRSRSSSSGSSSSGGGSSGSGSTSSTSGSSGSGSSTS';\r\nAexp=16;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=41;\r\nstr='SSGSGSGGGGSSGSSSGSGGSGSSSGSGGSGGGGSGGSGSSGGSWGSSSSSGSGSSGGSSGSSSGSSGSGGGSGSSGSGGGSGSGGTGSGSGSGGGSSSGSGSSGSSGSGSSGSGSSSGGGGGSSSSSGGSSSGGSSGSSSSSSGGSSGSGSSSSGGGSSGGSGGGGSSGGSGSSGSGGGGGGGGSWSSRSSSSSGGSGSGGSGSSGSSSGGGSGSGGSSGSWSGGSSGGSSSGGGGGSGGSSSGGSSSGSGGSSGGGSSGSSGSGSSWSSSSSSSGGGGGSGGSGSSSSSSTSGSSSSSSGSGWSSGSSSSSGGGSSGSSSGGGGSSSSGSGSGWSSGSGSSGSSSGGSSSGSGSGGGSGSSGGGSSSGGGSGGSGGGSGGGGGGGSSGGGSGSGGGSSSSSRSSGSGSGGGGSGSSSGSGSSGGGGGSSSGSGSGSSGGGGSSSGSSSS';\r\nAexp=144;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\nnc=35;\r\nstr='SSSGGSSSSSSGSSGGGGGGSSGGGGGGGSGGSSGGSGGSGSGGGRSGSSSGSSGSGGTGSGSGGSGSSGSGSGGSGGGGSSSGGGGGGGSGSSGSGGGSGSGGSGSSSGSSSGSSGSSSGGSGSGSSSGGGGGSSSGGGSSSSSSSSGGGSSGGSGSSGGGGGGGGGSGSSSSGGGGGSSGGSGSGSSSGGSSSSSGGGGGSGSRSSGGSGSSGSSSSGSGGGSSGSGSSSSSSSGSGSSSGGG';\r\nAexp=150;\r\nA=House(reshape(str,nc,[])');\r\nassert(isequal(Aexp,A))\r\n%%\r\n% function GJam_Africa_2011C\r\n% %House\r\n% %fn='C-small-practice.in';\r\n% fn='C-large-practice.in';\r\n% [data] = read_file(fn);\r\n% \r\n% %fidG = fopen('C-small-output.out', 'w');\r\n% fidG = fopen('C-large-output.out', 'w');\r\n% tic\r\n% for i=1:size(data,1) % Cell array has N rows of cases\r\n%  A = House(reshape(data{i,2},data{i,1},[])' ) ;% data matrix GWRST \r\n%  toc\r\n% % continue\r\n%    fprintf(fidG,'Case #%i: %i\\n',i,A);\r\n%    fprintf('Case #%i: %i\\n',i,A);\r\n%   \r\n% end\r\n% toc\r\n% \r\n% fclose(fidG);\r\n% fclose(fidC);\r\n% \r\n% end\r\n% \r\n% function [d] = read_file(fn)\r\n% %Read a numeric of lines to count\r\n% fid=fopen(fn);\r\n% fgetl(fid); % Total Count ignore\r\n% set=0;\r\n% while ~feof(fid)\r\n%  nrc=str2num(fgetl(fid)); % [nc nr]\r\n%  str='';\r\n%  for i=1:nrc(2)\r\n%   str=[str fgetl(fid)]; % read line of data, convert to vector\r\n%  end\r\n%  set=set+1;\r\n%  d{set,1}=nrc(1); % need to do a transpose after\r\n%  d{set,2}=str;\r\n% end\r\n%  fclose(fid);\r\n% end\r\n% \r\n% function A=House(m)\r\n% % GRWST: G1 R0 W0 S1 T0    [0 11 16 12 13] on G subtract\r\n%  m=m-'G'; % Convert String array to binary\r\n%  m(m==12)=0;\r\n%  m=double(~m);\r\n% \r\n%  [nr,nc]=size(m);\r\n%  A=0;\r\n%  % try all [1:nr,1:nc] overlay convolutions and find max\r\n%  for i=1:nr\r\n%   for j=1:nc\r\n%    if i*j\u003eA % speed enhance, faster than continue continue \r\n%     mc=conv2(m,ones(i,j)); \r\n%     if nnz(mc==i*j) % fastest array compare\r\n%      A=i*j; % Current Max Rectangle\r\n%     end\r\n%    end\r\n%   end % j\r\n%  end % i\r\n%  \r\n% end % House\r\n%\r\n% Data input example\r\n%10\r\n%1 1\r\n%G\r\n%2 2\r\n%GS\r\n%SG\r\n%2 2\r\n%GT\r\n%GG\r\n%8 9\r\n%GGGSGGSG\r\n%RSGGSGGG\r\n%GSSGSGGG\r\n%GGSSSGSS\r\n%SGGGSSRS\r\n%SSWGSSSS\r\n%GGGSSGSG\r\n%SGSSSWGS\r\n%SGSGSSGS\r\n\r\n","published":true,"deleted":false,"likes_count":2,"comments_count":0,"created_by":3097,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":20,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2014-03-31T04:20:54.000Z","updated_at":"2026-01-22T14:29:29.000Z","published_at":"2014-03-31T04:32:30.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"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\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\\n\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThis Challenge is derived from\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/codejam/contest/837485/dashboard#s=p2\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eGJam 2011 Africa: Building a House\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. Google Code Jam 2014 Kicks Off its Qualifier round April 11.\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/codejam\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eGJam Registration\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. The Test Suite, at the bottom, contains a full GJam file input read (fgetl, string), process, and Output example.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eDetermine 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.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eInput:\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e M, Text Array of GWRST\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eOutput:\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e A, maximum House area that can be placed\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:rPr\u003e\u003cw:b/\u003e\u003c/w:rPr\u003e\u003cw:t\u003eExample:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[GGTGG  A=9\\nTGGGG\\nGSSGT\\nGGGGT\\nGWGGG\\nRGTRT\\nRTGWT\\nWTWGR]]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eAdditional GJam solutions can be found at\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://go-hero.net/jam\\\"\u003e\u003cw:r\u003e\u003cw:t\u003eExample GJam Matlab solutions\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. 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.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\"},{\"partUri\":\"/matlab/output.xml\",\"contentType\":\"text/xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\" standalone=\\\"no\\\" ?\u003e\u003cembeddedOutputs\u003e\u003cmetaData\u003e\u003cevaluationState\u003emanual\u003c/evaluationState\u003e\u003clayoutState\u003ecode\u003c/layoutState\u003e\u003coutputStatus\u003eready\u003c/outputStatus\u003e\u003c/metaData\u003e\u003coutputArray type=\\\"array\\\"/\u003e\u003cregionArray type=\\\"array\\\"/\u003e\u003c/embeddedOutputs\u003e\"}]}"}],"term":"tag:\"string read\"","current_player_id":null,"fields":[{"name":"page","type":"integer","callback":null,"default":1,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"per_page","type":"integer","callback":null,"default":50,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"sort","type":"string","callback":null,"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":null,"prepend":true},{"name":"body","type":"text","callback":null,"default":"*:*","directive":null,"facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":false},{"name":"group","type":"string","callback":null,"default":null,"directive":"group","facet":true,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"difficulty_rating_bin","type":"string","callback":null,"default":null,"directive":"difficulty_rating_bin","facet":true,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"id","type":"integer","callback":null,"default":null,"directive":"id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"tag","type":"string","callback":null,"default":null,"directive":"tag","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"product","type":"string","callback":null,"default":null,"directive":"product","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"created_at","type":"timeframe","callback":{},"default":null,"directive":"created_at","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"profile_id","type":"integer","callback":null,"default":null,"directive":"author_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"created_by","type":"string","callback":null,"default":null,"directive":"author","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"player_id","type":"integer","callback":null,"default":null,"directive":"solver_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"player","type":"string","callback":null,"default":null,"directive":"solver","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"solvers_count","type":"integer","callback":null,"default":null,"directive":"solvers_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"comments_count","type":"integer","callback":null,"default":null,"directive":"comments_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"likes_count","type":"integer","callback":null,"default":null,"directive":"likes_count","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"leader_id","type":"integer","callback":null,"default":null,"directive":"leader_id","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true},{"name":"leading_solution","type":"integer","callback":null,"default":null,"directive":"leading_solution","facet":null,"facet_method":"and","operator":null,"param":"term","static":null,"prepend":true}],"filters":[{"name":"asset_type","type":"string","callback":null,"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":null,"static":"\"cody:problem\"","prepend":true},{"name":"profile_id","type":"integer","callback":{},"default":null,"directive":null,"facet":null,"facet_method":"and","operator":null,"param":"author_id","static":null,"prepend":true}],"query":{"params":{"per_page":50,"term":"tag:\"string read\"","current_player":null,"sort":"map(difficulty_value,0,0,999) asc"},"parser":"MathWorks::Search::Solr::QueryParser","directives":{"term":{"directives":{"tag":[["tag:\"string read\"","","\"","string read","\""]]}}},"facets":{"#\u003cMathWorks::Search::Field:0x00007f2514b33220\u003e":null,"#\u003cMathWorks::Search::Field:0x00007f2514b33180\u003e":null},"filters":{"#\u003cMathWorks::Search::Field:0x00007f2514b32820\u003e":"\"cody:problem\""},"fields":{"#\u003cMathWorks::Search::Field:0x00007f2514b334a0\u003e":1,"#\u003cMathWorks::Search::Field:0x00007f2514b33400\u003e":50,"#\u003cMathWorks::Search::Field:0x00007f2514b33360\u003e":"map(difficulty_value,0,0,999) asc","#\u003cMathWorks::Search::Field:0x00007f2514b332c0\u003e":"tag:\"string read\""},"user_query":{"#\u003cMathWorks::Search::Field:0x00007f2514b332c0\u003e":"tag:\"string read\""},"queried_facets":{}},"query_backend":{"connection":{"configuration":{"index_url":"http://index-op-v2/solr/","query_url":"http://search-op-v2/solr/","direct_access_index_urls":["http://index-op-v2/solr/"],"direct_access_query_urls":["http://search-op-v2/solr/"],"timeout":10,"vhost":"search","exchange":"search.topic","heartbeat":30,"pre_index_mode":false,"host":"rabbitmq-eks","port":5672,"username":"search","password":"J3bGPZzQ7asjJcCk","virtual_host":"search","indexer":"amqp","http_logging":"true","core":"cody"},"query_connection":{"uri":"http://search-op-v2/solr/cody/","proxy":null,"connection":{"parallel_manager":null,"headers":{"User-Agent":"Faraday v1.0.1"},"params":{},"options":{"params_encoder":"Faraday::FlatParamsEncoder","proxy":null,"bind":null,"timeout":null,"open_timeout":null,"read_timeout":null,"write_timeout":null,"boundary":null,"oauth":null,"context":null,"on_data":null},"ssl":{"verify":true,"ca_file":null,"ca_path":null,"verify_mode":null,"cert_store":null,"client_cert":null,"client_key":null,"certificate":null,"private_key":null,"verify_depth":null,"version":null,"min_version":null,"max_version":null},"default_parallel_manager":null,"builder":{"adapter":{"name":"Faraday::Adapter::NetHttp","args":[],"block":null},"handlers":[{"name":"Faraday::Response::RaiseError","args":[],"block":null}],"app":{"app":{"ssl_cert_store":{"verify_callback":null,"error":null,"error_string":null,"chain":null,"time":null},"app":{},"connection_options":{},"config_block":null}}},"url_prefix":"http://search-op-v2/solr/cody/","manual_proxy":false,"proxy":null},"update_format":"RSolr::JSON::Generator","update_path":"update","options":{"url":"http://search-op-v2/solr/cody"}}},"query":{"params":{"per_page":50,"term":"tag:\"string read\"","current_player":null,"sort":"map(difficulty_value,0,0,999) asc"},"parser":"MathWorks::Search::Solr::QueryParser","directives":{"term":{"directives":{"tag":[["tag:\"string read\"","","\"","string read","\""]]}}},"facets":{"#\u003cMathWorks::Search::Field:0x00007f2514b33220\u003e":null,"#\u003cMathWorks::Search::Field:0x00007f2514b33180\u003e":null},"filters":{"#\u003cMathWorks::Search::Field:0x00007f2514b32820\u003e":"\"cody:problem\""},"fields":{"#\u003cMathWorks::Search::Field:0x00007f2514b334a0\u003e":1,"#\u003cMathWorks::Search::Field:0x00007f2514b33400\u003e":50,"#\u003cMathWorks::Search::Field:0x00007f2514b33360\u003e":"map(difficulty_value,0,0,999) asc","#\u003cMathWorks::Search::Field:0x00007f2514b332c0\u003e":"tag:\"string read\""},"user_query":{"#\u003cMathWorks::Search::Field:0x00007f2514b332c0\u003e":"tag:\"string read\""},"queried_facets":{}},"options":{"fields":["id","difficulty_rating"]},"join":" "},"results":[{"id":2264,"difficulty_rating":"medium"}]}}