Statistics

Problem Statement for "FourBlocks"

Problem Statement

NOTE: This problem statement contains images that may not display properly if viewed outside of the applet.

"4Blocks" is a two player cooperative game played on a special board. The board is a grid composed of 1x1 square cells. There are two different kinds of blocks: '1' blocks and '4' blocks. '1' blocks are 1x1, and '4' blocks are 2x2:


You must place blocks on the board so that their sides are aligned to the grid lines and no two blocks overlap. The final score is the sum of the values in each cell. '1' blocks are worth 1 point, and '4' blocks are worth 16 points because they cover 4 cells and each cell is worth 4 points.

Your friend has taken his turn and placed a number of '1' blocks on the board. The current configuration is given in the String[] grid. The j-th character of the i-th element of grid is '.' if the cell at row i, column j is empty, and '1' if your friend placed a '1' block in that cell. It is now your turn, and you can place any number of '1' or '4' blocks on the board, but you cannot remove any of the blocks that have already been placed. Return the maximum score that can be achieved. For example, the following images show one possible starting state, and the optimal placement of blocks from that state:



The final score would be 4*16 + 6*1 = 70.

Definition

Class:
FourBlocks
Method:
maxScore
Parameters:
String[]
Returns:
int
Method signature:
int maxScore(String[] grid)
(be sure your method is public)

Constraints

  • grid will contain between 1 and 10 elements, inclusive.
  • Each element of grid will contain between 1 and 25 characters, inclusive.
  • All elements of grid will contain the same number of characters.
  • Each element of grid will contain only '.' or '1' (one).

Examples

  1. {".....1..1..", "..1.....1.."}

    Returns: 70

    This is the example from the statement.

  2. {"...1.", ".....", ".1..1", ".....", "1...."}

    Returns: 73

  3. {"...1.", ".1...", "..1.1", "1...."}

    Returns: 20

    It is not possible to place any '4' bricks in this setup.

  4. {".....1...", ".....1...", "111111111", ".....1...", ".....1..."}

    Returns: 117

  5. {"........", "........", "..1111..", "..1111..", "........", "........"}

    Returns: 168

  6. {".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................."}

    Returns: 970

  7. {"............1............", ".........................", "............1............", ".........................", ".........................", "............1............", ".........................", ".........................", ".........................", "............1............"}

    Returns: 970

  8. {"......................", "......................", "......................", "....11111111111111....", ".........11111111111..", ".................1111.", "......................", "......................", "............1.........", ".............1........"}

    Returns: 700

  9. {"........................."}

    Returns: 25

  10. {".", ".", ".", ".", ".", ".", ".", ".", ".", "."}

    Returns: 10

  11. {"......................", "......................"}

    Returns: 176

  12. {".1.........11.........", "..1.1......11........."}

    Returns: 128

  13. {"..", ".."}

    Returns: 16

  14. {"..............", "...1..........", "..............", "....1.........", ".......1......", "..1...........", "..............", "....1......1..", ".............."}

    Returns: 414

  15. {".1......1..", ".1.........", "...1.......", "...........", "....1.1....", "...........", "........1..", "..........."}

    Returns: 292

  16. {".......................", ".........1..........1.1", "....1..................", ".1....1................", "1......................", ".......................", "......................1"}

    Returns: 521

  17. {".............1.", "...............", "...............", "...............", "11........11...", "......1..1.....", "...............", "...............", "...............", "......1........"}

    Returns: 522

  18. {"...........", "...........", "1......1...", "...........", "...........", "...11......"}

    Returns: 222

  19. {"..............", "..1.1.1.......", ".........1...1", ".......1......", ".............."}

    Returns: 190

  20. {".1........1.......1.....", "..1..............1...1..", "......1.1..1....1.......", ".....................1..", "........................", "......11.......1........", "..1..........11.........", "...........1............"}

    Returns: 648

  21. {"....1.....", "..........", "....1..1..", "..........", "....1.....", "....1.1...", "1.....1...", ".....1.1.1", "1........1", "......1.11"}

    Returns: 280

  22. {"............1.", "..............", "..1.....1.....", ".......1.....1", "1.............", "...1.....1....", "...1.....1.1..", "..............", "..........1...", "1...1...1....."}

    Returns: 440

  23. {".1.............1...", "......1....1.....1.", ".......1...........", ".....1...1.........", "...1.1...1.......1.", "..1................", "......1....1.......", "....1..1..........1", "...1.1..........1.."}

    Returns: 507

  24. {"1.........", "11...1....", "1.....1...", "1........1", ".....1.1..", "...1....11", "..........", ".1.1...1.."}

    Returns: 200

  25. {"....11....11..1.", ".....1...1..1..1", "1..11..1...1....", "11.1...1.....1..", ".11.........1...", "....1.........1."}

    Returns: 216

  26. {".......11...", "11.........1", "....1.......", ".......1..1.", "..........1.", "..1...1.....", "...11.1...11", "1.1........."}

    Returns: 240

  27. {"......1.....1", "1......1....1", "...1.....11..", "......1.....1", "...1.........", "......1.1...1", ".............", "..1.11...1...", ".1....1....1.", "...1........."}

    Returns: 358

  28. {"1.....1.......1........11", "....1....1.....1.....1...", "...1..1......1.......11..", "....1.1......11....1.1..1", "1.......1..............1.", ".1...1......1............", "...................1.....", "...1....1...1.1........1.", "...11..1.........1......."}

    Returns: 609

  29. {"...1...111..1.......", ".1..1..11..1..1.111.", "1.11...1..1..111..1.", "11.11.1..11..1.111.1", "11..1...111........1"}

    Returns: 124

  30. {".11.1..1.11..1.1111..", "1.1.1....111........1", "1.1..11...111.......1", ".11....1.....11111.1.", "..1..11..11.1...1..1.", "1.1.1.1.1111.....1.1.", ".11.1..1..1.1....1.1.", ".....11...11111.1.1..", ".11....11...11.1....1"}

    Returns: 309

  31. {"...1.1...11.11.", ".111111.1...11.", "..1..1.1.1111..", "...1..1..11....", ".1..11......1..", "...1...1.......", "1..111.11.1....", "11..1..1111..1."}

    Returns: 204

  32. {"111...1.1..1", "11.......111", "........11..", ".1.1111.1.1.", "....1..111..", "....1..1111.", "111.11....1."}

    Returns: 156

  33. {".....11.....1.1.....1..", "..1.1.1.1..1.1.1.1....1", "1.1....11...1.1.11111.1", ".111111.......1..1...1.", "....1......1111.111....", "1..111.1111.1.1..1.111."}

    Returns: 222

  34. {"..11.1.1.1.1...1", "1.1111..1..1...1", "111.11...111..11", ".111.1.11.11.11.", ".11.1111..1.1111", "1..1.11..11111..", "1111.1111.111..."}

    Returns: 148

  35. {".1111.1.1.11111111.1.1..", "11111111.11111111111.1..", "11..11...1.11..1..11..11", ".1...111.11..111...1111.", "11.1...1.1111111..1..111", "111111.11111...1..11.1.1", "1..111.11..11.1...11...."}

    Returns: 216

  36. {"1..11.1.1..1.11", "...1...111.1111", "1.11...1..11111", "11..11.11.11111", ".1.1111111.1111", "..1111..11....1", "...111..1111.11", ".111..11.1..1.1", "111111111111..1", "..111111111.1.1"}

    Returns: 198

  37. {".1.111.1111111..1111", "11.1.....1..1.1....1", "111..111.11111111.11", "...1.1...1.1111..11.", "11.111.11111.11..111", "1111..1111..1..1.1.1", "11.111.11111.111..11", "11111.111.1111.1.111"}

    Returns: 172

  38. {"1.11.111..111.11.1.", "1.1..1.111.1.111..1", "..11..1.11111..1111", "111..11.11..1.1111.", "111...1..1..111..11", "11.11111...1.1111..", "11.111111.11.1.1..1", ".111.11.11.11.11.11", "..1111.1..1...1111.", "1.1..1.1..1.11.1..1"}

    Returns: 226

  39. {"11..111.11", "1.11...111", "11.1111111", "111..1.1..", "111..11111", "1111111111", "111111...1"}

    Returns: 82

  40. {"11111.111111.11.111.", "1111111.111111111111", "11111111111.1111...1", ".1111.1111.1.1111.1.", "1111.1.1111111111.1.", "11111.1.1.11.1.11.11"}

    Returns: 120

  41. {".1.11111...1111.1.1", "11111.1..11.1111111", "11.1111.1111.111...", "1.1111111111.11.111", "1111.1.111.1111.11.", "11.1111.111.111111.", "111.11111111..11111"}

    Returns: 133

  42. {".1111.111.11111.111111", "111111111111111111.111", "111.11.111.11111.11111", "11111..11111111.111.11", "11111111111111111.1111", "11111..111111111.1.111"}

    Returns: 132

  43. {"11.11111111", "1111111..11", "111.1..1111", "11.1111.111", "11.11111111", "111...1111.", "111111.111.", "111111.11.1"}

    Returns: 88

  44. {"11111111111", "11111111111", "1.111111111", ".1111111111", "11111111111"}

    Returns: 55

  45. {"11111111111111111111111", "111.11111111.111.111111", "11111111111111111111111", "1111111111111111.1.1111", "1111.111111111111111111", ".1111111111111111111111", "11111111111111111111111"}

    Returns: 161

  46. {"11111111.111111111111", "111.11111111111111111", "111111111111111111111", "111111111111111111111", "111111.11111111111111", "1111.1111111111111111", "11.111111111111111111"}

    Returns: 147

  47. {"1111111111111111111111", "11111111111111111.1111", "1111111111111111111111", "1111111.11111111.11111", "1111.1111111..11111111", "1111111111111111111111", "1111111111111111111111"}

    Returns: 154

  48. {"1111.1111.111111", "1111111111111111", "11.11111.1.11111", "111111.1111.1111", "11.111111111.111", "1111111111111111", "1111111111111.11", "11111111.1111111", "1111111.11111.1."}

    Returns: 144

  49. {"11111111111111111", "11111111111111111", "11111111111111111", "11111111111111111", "1111111111111111."}

    Returns: 85

  50. {"1111111111111111111111111", "1111111111111111111111111", "1111111111111111111111111", "1111111111111111111111111", "1111111111111111111111111", "1111.11111111111111111111", "1111111111111111111111111", "1111111111111111111111111"}

    Returns: 200

  51. {"111111111111", "111111111111", "1111111.1111", "111111111111", "111111111111", "111111111111", "111111111111", "111111111111", ".11111111111"}

    Returns: 108

  52. {"111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111", "111111111111111111111"}

    Returns: 210

  53. {"1111111111111", "1111111111111", "1111111111111", "1111111111.11", "1111111111111", "1111111111111", "1111111111111", "1111111111111"}

    Returns: 104

  54. {"1..1", "....", "...."}

    Returns: 36

  55. {"....", "....", "1..1"}

    Returns: 36

  56. {"1..", "...", "...", "1.."}

    Returns: 36

  57. {"..1", "...", "...", "..1"}

    Returns: 36

  58. {"....11..1", "....1....", "1..11....", "111111111", "1..111..1", "1...1...1", "1...1...1", "1..111..1"}

    Returns: 168

  59. {"....11..11....11..11....", "....1....1....1....1....", "1..11....11..11....11..1", "111111111111111111111111", "1..111..111..111..111..1", "1...1...111...1...11...1", "1...1...111...1...11...1", "1..111..111..111..111..1"}

    Returns: 432

  60. {".........................", ".........................", "..111111111111111111111..", "..1..1...1....1....1..1..", "..1..1...1....1....1..1..", "..1..1...1....1....1..1..", "..1..1...1....1....1..1..", "..111111111111111111111..", ".........................", "........................."}

    Returns: 778

  61. {".........................", ".........................", "..111111111111111111111..", "..1...................1..", "..1...................1..", "..1..111111111111111..1..", "..1..1.............1..1..", "..1..1.............1..1..", "..1..1..1...11.11..1..1..", "..1..1....1.1.1....1..1.."}

    Returns: 742

  62. {".1...1.1", ".11....1", ".111..11", ".111.1..", ".11..1.1", ".111..1.", "..1.....", ".11..1.1", ".11..111", ".11..111"}

    Returns: 116

  63. {"111......11......11......", "111......11..11..11......", "111..11..11..11..11..11..", "111..11..11..11..11..11..", "111..11..11..11..11..11..", ".....11......11..11..11..", ".....11......11......11..", "..111111111111111111111..", ".........................", "........................."}

    Returns: 670

  64. {"1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1111111111111111111111111", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 463

  65. {"1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 826

  66. {"11.1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 826

  67. {"1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1.11"}

    Returns: 826

  68. {"1..1..1..1..1..1..1..1..1", "1........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 826

  69. {"11.1..1..1..1..1..1..1..1", "1........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 814

  70. {"1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", "........................1", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1"}

    Returns: 826

  71. {"................1..1..", "...1...1...1...1...1..", "...1...1...1...1...1..", "...1...1...1...11..1..", "...1...1...1...11111..", "...1...1...1...1......", "...1...1...1...1......", "...1...1...1...1......", "...1...1...1...1......", "...1...1...1...1......"}

    Returns: 592

  72. {"....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1....", "....1...1...1...1...1...."}

    Returns: 730

  73. {"...1...1...1...1...1...1.", "...1...1...1...1...1...1.", "1111111111111111111111111", "...1...1...1...1...1...1.", "...1...1...1...1...1...1.", "...1...1...1...1...1...1.", "1111111111111111111111111", "...1...1...1...1...1...1.", "...1...1...1...1...1...1.", "...1...1...1...1...1...1."}

    Returns: 466

  74. {"1........................", ".1.......................", "..11.....................", "....11...................", "......111.....11.........", ".........111....111......", "...................11....", ".....................11..", ".......................1.", "........................1"}

    Returns: 838

  75. {".........................", "........1..............1.", ".........................", ".........................", ".....1.....1........1....", ".........................", ".........................", "..1...........1..1.......", ".........................", "........................."}

    Returns: 910

  76. {".....1...................", ".....1...................", ".....1...................", ".....1...................", "1111111111111111111111111", ".....1.....1.....1.....1.", ".....1.....1.....1.......", "..1..1..1..1..1..1..1..1.", ".....1.....1.....1.......", ".....1.....1.....1.....1."}

    Returns: 706

  77. {"1..111..111..111..111..11", "....1....1....1....1....1", "....1....1....1....1....1", "....1....1....1....1....1", "....1....1....1....1....1", "1..111..111..111..111..11", "1111111111111111111111111", "1..111..111..111..111..11", "....1....1....1....1.....", "....1....1....1....1....."}

    Returns: 610

  78. {"....1....1....1....1.....", "....1....1....1....1.....", "....1....1....1....1.....", "....1....1....1....1.....", "....111111....111111.....", "11111....111111....111111", "....1....1....1....1.....", "....1....1....1....1.....", "....1....1....1....1.....", "....1....1....1....1....."}

    Returns: 730

  79. {"1...11...11...11...11...1", "....1....1....1....1....1", "....1....1....1....1....1", "1111111111111111111111111", "1...11...11...11...11...1", "....1....1....1....1....1", "....1....1....1....1....1", "1...11...11...11...11...1", "....1....1....1....1....1", "....1....1....1....1....1"}

    Returns: 670

  80. {"1..11..11..11..11..11..1.", "........................1", ".........................", "1..11..11..11..11..11..1.", "........................1", ".........................", "1..11..11..11..11..11..1.", ".........................", "........................1", ".1....1..1....1..1....1.."}

    Returns: 766

  81. {"..1......1..........1.1.1", ".............11.......1..", "..1.....1..1.......1.....", ".....1......1...1..1.....", "1...................1..1.", ".......11.11.............", "...1..................1..", ".....1..1..1...1........1", "1...............11.......", "....1.1.1.11..........1.."}

    Returns: 730

  82. {"....1.....1.1..........1.", ".......1.....1......11..1", "................1........", "..........1......1.......", "..1...11.................", ".......1..........1..1...", ".1..1..1....11...........", ".......1..11............1", "1.1..1.......1..11.......", "...1....................."}

    Returns: 766

  83. { ".........................", ".1.....1.................", "....1.............1....1.", "1............1...........", "..............1.......1.1", "...1...1.1.............1.", "...1...................1.", "....1.........1.........1", "..........1....1.........", "1.........1...........1.." }

    Returns: 802

  84. { "..................1......", "........1................", ".........................", "..............1..........", ".1.......................", ".........11..............", "..1...........1.....1..1.", ".........1...............", ".......................1.", ".....1.......1..........." }

    Returns: 862

  85. { "..1........1...1..1..1.11", "......1.............11..1", ".1.1..11.11.........1....", ".1...11.....1....1.1.1.1.", "1.......11....1.1..1.....", "...1.1..1....1.1.........", "..1.11...1......1......1.", "...1......11.....1.......", ".11.1...11....1.11..1....", "1.....1.1.........1..1..." }

    Returns: 610

  86. { "1......1.........1....1.1", "...1.....................", ".....................1...", ".........1......1....1..1", ".............11..........", "..1..............1.......", ".........1.1.1.......1.1.", "................1....1...", ".............11.........1", "..1...1.......1.1.1......" }

    Returns: 766

  87. { "......1............1.....", ".1....1..................", ".11....1..1....1.......1.", ".........1..........1....", ".1.......1.1......1......", "......111..........1..1..", "...1........1....1...11..", "1......1..1..............", "11....11.......1...1...1.", "....1.....11..........1.." }

    Returns: 718

  88. { "........1...1..........1.", ".............1...........", ".....................1.1.", ".....1.....1.......1...1.", ".........1........1.11...", "....1.1......1...........", "111..1.1.1.1...1...1.....", ".1.....1.11....1......1..", "...........1...1.....1..1", "................11..1.1.1" }

    Returns: 682

  89. { ".....................1..1", "1......1.................", ".........................", "....................1...1", ".........................", "......1....1............1", ".1.................11....", "..........1.1...11.......", "1..........1...........1.", "...............1........." }

    Returns: 838

  90. { "......1...1..............", "..1.1...............1....", ".1.........1.............", ".........1.1.1...1.1.....", "1.1.......1.......1.11..1", "1.1................1.....", "1..1.1.1.1...1.........1.", "..1.....11..............1", ".1.........1.............", "................1......1." }

    Returns: 682

  91. { "..............1.........1", "......1.............1....", ".....................1...", ".........................", "....1.1......1.......1..1", "...................1.....", "..1....................1.", ".............11..........", ".................1.1....1", "...................1....." }

    Returns: 838

  92. { "1....................11..", "..1.1.1.1.......111......", "1.....1.1................", "...1...............1.....", "...............1......1..", "1............1...........", ".11..1.......1......1....", "....1.1....1........1....", "..1............1...1.....", "1..11................1..." }

    Returns: 730

  93. { "1...........1............", "..........11.1...1.....1.", ".......................1.", "..1.1...1..11...1........", "................1....1...", "..1.1....................", ".1............1..........", "....1....................", "1.............1..........", ".......1.........1......." }

    Returns: 766

  94. {"11.1.11...........1...1..", "................11.1..1..", "........11.1..1......1...", ".........1....1.11...1111", ".11.1.......1........1...", "......11.1.....1.1...1...", ".111..1..........1.1.11..", "..1..1.....1.11.1....1...", "11..1.1.....1..1.....1...", "......1...1....11....11.." }

    Returns: 598

  95. {".11.1..1.", "1...1....", "....11...", "..1.1.11.", "111111111", ".11.1.1..", "...11....", "....1...1", ".1..1.11." }

    Returns: 177

  96. {"11.11.1.1", "1........", "....1....", "......1..", ".........", ".........", "11.1..1.." }

    Returns: 183

  97. {"1..1................1..1.", "...1.......1.11....1....1", "...1.1....1....1...1....1", "1..1......1....1....1.11.", ".111...........1.........", "....1....1.....1......11.", ".....1.....111.1111..1..1", ".....1....1...1....1.....", "....1......1..1....1.1...", ".1.1......1....1..1.....1" }

    Returns: 658

  98. {"1..11..1111111111..11.1.1", "....111.1111111..1..111..", "....1.1111......1.1111.1.", "111111..111.11...1....11.", "1...11.11..1..1.....111.1", ".1...11.11.11111..1.1.1.1", "..1..1..1......1.1..1.111", ".111..1.11.1..1.11111111.", ".1...1....1111.11..1...11", "1111.111111...1.1111....1" }

    Returns: 346

  99. {"...............1.....1..1", "...1......1......11..1...", "1..1...1.....1......1.11.", ".....1......1......1.....", "......1..1.....1.1...1...", "....1..1.......1........1", "..............1...1....11", ".......11...1.....1......", ".1.1.......1......1.1..1.", "1................1.1....." }

    Returns: 670

  100. {"11.....1...1............1", ".....1....1.......1....1.", "1.1.........1.11..1.11...", ".1......1...1..1..1..1..1", "1......1..111.1..1....1..", "..1.1....1........11...1.", "...1.1...1..........1....", "....1.1.1...........1...1", ".....111...11............", "...........1..1....1....." }

    Returns: 622

  101. {"111..1111.1..1.1......1..", "........1.1..1.....1.....", "........1.1..1..1........", "111111111....1.1......1..", ".....1...1...1.1.........", "11...1...11..1....1......", "..1..1....1..1........1..", "..1..1...11..1..1........", "..1..1....1111.......1...", "..1..1....1......1.....1." }

    Returns: 670

  102. {"1...", "....", "...1" }

    Returns: 36

  103. {"11111111111111111", "1...11..11..11111", "....1...11..111..", "..111..11...1....", "11111..11..11...1" }

    Returns: 181

  104. {".....1..1..", "..1.....1.." }

    Returns: 70

  105. {"1...11....", "....1.....", "..111..111", "..111..111", "..11111111" }

    Returns: 122

  106. {"...1.", ".1...", "..1.1", "1...." }

    Returns: 20

  107. {"1...1...1...1...1...1...1", ".........................", ".........................", "11..1111111111111111.1111", "1..1..1..................", "...1......1..............", "...1...1..1..........1...", "1..1..1...1..............", ".........................", "........................." }

    Returns: 778

  108. {"1..1....1..1............1", "....1...1..1...........1.", "....11..1..1...1.1....1..", "111111111..1.....1...1...", ".....1.....1........1....", ".....1.....1.......1.....", "111111111111......1......", "..........1.1.1....1.....", "..........1...1.1...1....", "..111111111....1.....1..." }

    Returns: 658

  109. {"1...1...111...1....1", "....1....1....1....1", "....1....1....1...11", "111111111111..111111", "....11...11...11...1", "....1....1.........1", "1...1..............1", "111111..1.1...1..111" }

    Returns: 376

  110. {"11111", "11..1", "1....", "1...." }

    Returns: 44

  111. {"1...", "....", "..11" }

    Returns: 36

  112. {"1...1...................1", "....1..1........1........", "..111.....1.......1......", "..1......................", "..1.....1.1..............", "...1......1..1...1....1..", "...11.....1..1........1..", "....1.....1..111...1111..", "..........1....1.........", "1.........11...1........1" }

    Returns: 766

  113. {"1...", "....", "...." }

    Returns: 36

  114. {"11..11", "1....1", "1....1" }

    Returns: 42

  115. {"1..1", "....", "...." }

    Returns: 36

  116. {".........................", ".........................", "...........1.............", ".........................", "..............1..........", ".........................", ".....................1...", ".........................", ".....1...................", "........1................" }

    Returns: 934

  117. {"..1................1.....", ".....1......1....1....1.1", ".........1....1..1.....1.", ".....1....1........1.....", "....1.11...1......1...1..", "..1.......1.1.....11..11.", "...1............1...1....", ".........1........1..1...", "1..1.1.11...11...........", "1........1.1.1........111" }

    Returns: 658

  118. {"...1.", "..1..", ".1..1", ".....", "1...." }

    Returns: 61

  119. {"............1..", "......1..1...1.", ".1.1.11...11...", "........1......", "..1.1.1........", "1111...1......1", "1......1.......", "..............1" }

    Returns: 312

  120. {"1111111....1...", "11..11.1...1...", "1....11111111.1", "1....1..11.1.1." }

    Returns: 108

  121. {"1...1...11.........", "....1....1.........", "...111...1.........", "1111111111.........", "1..11..111.........", "...11...11.........", "...11...11.........", "..1111..11........." }

    Returns: 440

  122. {"1...", "....", "..11", "1111" }

    Returns: 40

  123. {"1.............11....11..1", "......11..1...1...11...1.", ".........1.11..1.........", ".11....1.11.1.111....1.1.", "1...1..11.....11.1.11..11", "1...1111.....1.1.....111.", "..111..1.....1......1...1", ".11..1.............1..1..", ".11.....1.......1........", ".....1111....1...11.11..." }

    Returns: 574

  124. {"..1111", ".....1", "1....1", "1....1", "1....1", "111111" }

    Returns: 84

  125. {"11..1", "1....", "1...." }

    Returns: 39

  126. {".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................." }

    Returns: 970

  127. {".........................", ".....1..........1........", ".........................", ".....................1...", "............1............", ".........................", "...1..............1......", "......................1..", "....................1....", "........................." }

    Returns: 922

  128. {".1..1...........1...1.1..", "1....1............1...1..", "1....1...1...1....1......", "111111.......1.1.1....1..", "..1.1....1.1.......1.....", "...1.1..........1......1.", ".....1....1.......1......", ".......1.......1.........", "...1........1.........1..", "..........1.....1......1." }

    Returns: 670

  129. {"1..111..", "....1...", "....1...", "111111.." }

    Returns: 80

  130. {"1...1", ".....", "..1.1" }

    Returns: 39

  131. {".........................", "......1..................", "............1.......1....", ".........................", "....1.....1..............", ".................1.......", ".....1...................", "....................1....", "....................1....", ".....1...1...1..........." }

    Returns: 910

  132. {"...1...111...11...1....", ".11.11...1...1..1......", "....1........1.........", "1....1....1......111111", ".11.11...1...1..1......", "...1...111...11...1....", ".......................", ".......................", "...1...111...11...1...." }

    Returns: 543

  133. {".1..1..1..", "1....1..1.", ".....1....", ".1111.1.1.", "..1....1..", "..1....1..", ".111..111.", "....11....", "....11....", "1..1..1..1" }

    Returns: 232

  134. {"1.....", "......", "......" }

    Returns: 54

  135. {"111..11....11..1..111", "11....1....1...1...11", "11....11..11...1...11", "1111111111111..1..111" }

    Returns: 180

  136. {"..........1..............", ".........................", "..........1..............", ".........................", "..........1..............", ".........................", "..........1..............", ".........................", "..........1..............", "........................." }

    Returns: 970

  137. {"1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1", ".........................", ".........................", "1..1..1..1..1..1..1..1..1" }

    Returns: 826

  138. {"1....", ".....", "...11", "1..11" }

    Returns: 56

  139. {".....1...................", "......1...1......1.......", "..1..................1...", "1......1.....1....1......", "...1.........1.......11..", ".....1....1....1....1....", "....1........111.........", ".1.....11.........11.....", "..........1........11....", "......................111" }

    Returns: 754

  140. {"1..11..1........", "................", "........1..11..1", "1111111111111111", "........1..11..1", "................", "1..11..1........", "1111111111111111", "1..111..11111111", "1..111..11111111" }

    Returns: 376

  141. {"11..1", "....1", "..1..", "1....", "1..11" }

    Returns: 73

  142. {"1...1...111..1..11", "....1....1...1...1", "..11111..1..111..1", "11.....111..111..1", "..11111..111111111", "....1....1..111..1", "1...1...11..111..1", "1111111111...1...1", ".........11..1..11" }

    Returns: 354

  143. {"1...1...1", "....1....", "..11111..", "111111111", "..11111..", "....1....", "1...1...1" }

    Returns: 159

  144. {"1.........11111....1..1..", "....1111........11...1...", ".1.......1........1..11..", "....11.......111111......", ".......1...1......1...1..", ".1..1..1..11..1...1111...", ".........1.1...1.1.1.....", "....11..1..1....1....1...", "...1......111....1.....1.", "1..1.....11.....1....1..." }

    Returns: 586

  145. {".........................", ".........................", ".........................", "........................." }

    Returns: 388

  146. {"1...11..1...1", "....1...1....", "....1...1....", "11111...11111", "1111111111111", "11111...1..11", "....1...1...1", "....1...1...1", "1...1..11...1" }

    Returns: 261

  147. {"1..1..111111111111", "...1...11...1...11", "...1...1....1....1", "..111..1...111...1" }

    Returns: 168

  148. {"11..11", "1....1", "......", "......" }

    Returns: 72

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: