Statistics

Problem Statement for "LightedPanels"

Problem Statement

You are given a rectangular board consisting of several light panels. Character j of element i of board represents the panel in row i, column j. '*' means the panel is on, and '.' means it's off. When you touch a panel, its state will be toggled. In other words, if you touch a panel that's on, it will turn off, and if you touch a panel that's off, it will turn on. Because the panels are so sensitive, when you touch a panel, all of its horizontally, vertically, and diagonally adjacent panels will also toggle their states.

Your goal is to have all the light panels in the board be on at the same time. Return the minimum number of touches required to achieve this goal, or return -1 if it is impossible.

Definition

Class:
LightedPanels
Method:
minTouch
Parameters:
String[]
Returns:
int
Method signature:
int minTouch(String[] board)
(be sure your method is public)

Constraints

  • board will contain between 1 and 8 elements, inclusive.
  • Each element of board will contain between 1 and 8 characters, inclusive.
  • Each element of board will contain the same number of characters.
  • board will contain only the characters '*' and '.'.

Examples

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

    Returns: 1

    Just touch the panel in the center of the board.

  2. {".*"}

    Returns: -1

    Here touching any panel makes both panels toggle its state. So it's impossible to light both panels at the same time.

  3. {"**.", "**.", "..."}

    Returns: 2

    First touch the panel in row 0, column 0 to turn all the panels off, and then touch the panel in row 1, column 1.

  4. {"*.*.*", "*.*.*", "....."}

    Returns: 5

  5. {"..", ".*", "**", "*."}

    Returns: -1

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

    Returns: 9

  7. {"*.*.*.*.",".*.*.*.*","*.*.*.*.",".*.*.*.*","*.*.*.*.",".*.*.*.*","*.*.*.*.",".*.*.*.*"}

    Returns: -1

  8. { "****", "*..*", ".***", "...*" }

    Returns: 15

  9. { "......*", ".*.....", ".......", ".......", "..**...", "......*", "*.....*" }

    Returns: 32

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

    Returns: 49

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

    Returns: 10

  12. {".*.*.*.*", "********", "*.*.*.**", "**..**..", "****..**", "..**..**", "*..*****"}

    Returns: -1

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

    Returns: -1

  14. {"**..**", "**..**", "******", "......"}

    Returns: 6

  15. {"........", "********", "........", "********"}

    Returns: 9

  16. {"."}

    Returns: 1

  17. {"*"}

    Returns: 0

  18. {"*.", "*.", "**", "**", "..", "*."}

    Returns: -1

  19. {"....*.", "*..*..", "..***."}

    Returns: 12

  20. {"**", "..", "**"}

    Returns: 3

  21. {"*...*", ".*...", "..*.*", "*...*", ".....", "*.*.*"}

    Returns: -1

  22. {".*....", "......", "**...*", "*..***", "*..**.", "****..", "*.*.**"}

    Returns: 27

  23. {"**..*.*", "*...*.*", ".**.***", "*.**..."}

    Returns: 12

  24. {"*", "*", "*", "*"}

    Returns: 0

  25. {"*...."}

    Returns: -1

  26. {"*..*"}

    Returns: 4

  27. {".*.", "...", "***", ".**"}

    Returns: 8

  28. {".***", ".*..", "*..*", "**.*"}

    Returns: 7

  29. {".*....", "..*.*.", "...*.*", "..*.*."}

    Returns: 14

  30. {"..", ".*", ".*", "..", "**"}

    Returns: -1

  31. {"**...*", "..*..*", "*...**", "*.***.", "**.*.*", "**..*.", "*...**"}

    Returns: 13

  32. {"*.**", "...*", "*..*", ".*..", ".*..", "..**"}

    Returns: 15

  33. {".*.."}

    Returns: 2

  34. {".**....", "..*****"}

    Returns: -1

  35. {"..*", "*.."}

    Returns: -1

  36. {".***.*.", "....*.*", "...*...", "**...**", "****.**"}

    Returns: -1

  37. {".***", "**.*", "*..*", "..*.", "*..."}

    Returns: 7

  38. {"*...", "**..", "..**", "...*"}

    Returns: 10

  39. {"....*"}

    Returns: -1

  40. {"**", ".*"}

    Returns: -1

  41. {".*"}

    Returns: -1

  42. {"***.**"}

    Returns: 2

  43. {"*....*"}

    Returns: 6

  44. {"..*", "*.*"}

    Returns: -1

  45. {".****"}

    Returns: -1

  46. {".**.", "*.*."}

    Returns: -1

  47. {"*", ".", "*", ".", ".", "*"}

    Returns: 4

  48. {".**.*.", ".*****", "*.**.*", "******"}

    Returns: 12

  49. {"..*", ".*.", ".*.", "**.", "*.."}

    Returns: -1

  50. {".**..", "...**"}

    Returns: -1

  51. {"**", "**"}

    Returns: 0

  52. {".*", "*.", "*.", "*.", "*.", ".."}

    Returns: -1

  53. {"..**..", "*...**"}

    Returns: -1

  54. {"*****", "**...", "*..*.", "**.**", "*.*.."}

    Returns: -1

  55. {"*..*..", "..*...", "**..*."}

    Returns: 10

  56. {".", ".", "*", ".", "*", "*", "."}

    Returns: 3

  57. {".**", "..*", "**."}

    Returns: 5

  58. {".*..*..", "*.*****", "*..*..*", "...*.*.", "*.*****", "*.***.*", ".**..*."}

    Returns: 24

  59. {".*.", ".**", ".**", "*.*", "***", ".**"}

    Returns: 10

  60. {"*.", "*."}

    Returns: -1

  61. {"....", "**.*", "***.", "*..*", ".*.*", ".**."}

    Returns: 11

  62. {"***.*..", ".*****.", "...*..*", "*....*.", ".*.*.*.", "...*...", ".*.*..."}

    Returns: 26

  63. {"*", "*", "*", "*", "*", ".", "."}

    Returns: 1

  64. {".***.", "**..*", "**..*", "..*..", "*...*", ".*.*."}

    Returns: -1

  65. {"..*.*.*"}

    Returns: 4

  66. {"*.", "*.", "..", "*.", "*.", "**"}

    Returns: -1

  67. {".*"}

    Returns: -1

  68. {".", ".", "*", "*"}

    Returns: 1

  69. {"*****."}

    Returns: 4

  70. {"*...", "****", "***.", "...."}

    Returns: 7

  71. {".*.*.."}

    Returns: 3

  72. {".*.", "*.*", ".**", "*..", "..*", "*.*", "*.*"}

    Returns: 10

  73. {"..**.", "..*..", "*****"}

    Returns: -1

  74. {".", "*", "*", "*", ".", "."}

    Returns: 3

  75. {"***", "*..", "**.", "**.", "***", "*..", "..."}

    Returns: 13

  76. {".....*", "***.**", ".***..", "....**"}

    Returns: 13

  77. {"***.."}

    Returns: 1

  78. {".**.**..","*****...","..*.***.","..****..",".**...*.","*...**..",".**.*...","*.*...*."}

    Returns: 24

  79. {"*..**..","***..*.","*.*****",".*..***","*.*.***","..*.***",".*...**","**.**.*"}

    Returns: 31

  80. {".*...**.","********","***.***.","*..****.","*.*...*.","..*..***"}

    Returns: 27

  81. {"**.**","*...*","...**",".***.","*.*.*","***..","**...",".*..*"}

    Returns: 16

  82. {"**...***","*.*....*","*.*..**.","..*...**"}

    Returns: 19

  83. {"***","*.*","***","...","...","***",".*.","..."}

    Returns: 15

  84. {".*.****.",".*.****."}

    Returns: 5

  85. {"*",".","*",".",".",".","*","."}

    Returns: 5

  86. {"..*..","*.*.*","*.*.*","*..*.","*..*.","*..*.","*****"}

    Returns: 20

  87. {"*.....*","*.....*"}

    Returns: 7

  88. {"*",".",".",".",".",".","*"}

    Returns: 7

  89. {".....","*.*.*","*.*.*",".*.*.","*.*.*","*****"}

    Returns: 18

  90. {"*.*.*",".....","*.*.*",".....","*.*.*"}

    Returns: 9

  91. {"*****",".***.","*...*","..*.."}

    Returns: 12

  92. {".*.","...",".*.","...",".*."}

    Returns: 9

  93. {"**","..","**","..","**"}

    Returns: 3

  94. {".*.*."}

    Returns: 3

  95. {"..",".."}

    Returns: 1

  96. {"*****", "*...*", "*...*", "*...*", "*****" }

    Returns: 1

  97. {"*...", "**..", "..**", "...*" }

    Returns: 10

  98. {"*...**.*", "**....**", "..*..***", "..**...*", "*...**.*", "**....**", "..*..***", "..**...*" }

    Returns: -1

  99. {"**.*.*.*", ".*.*..*.", "..**.**.", "*..*.*.*", ".*.**..*", "***.*..*", "..**..**", "..**.**." }

    Returns: -1

  100. {".*" }

    Returns: -1

  101. {"........", "........", "........", "........", "........", "........", "........", "........" }

    Returns: 9

  102. {".*******", "********", "********", "********", "********", "********", "********", "********" }

    Returns: -1

  103. {"*..*.*.*", ".*.*.*.*", "..*.*.*.", "*..**.**", "*...****", ".*.*.*.*", "*.*.*.*.", "****..**" }

    Returns: -1

  104. {".*.*.*.*", "*.*.*.*.", ".*.*.*.*", "*.*.*.*.", ".*.*.*.*", "*.*.*.*.", ".*.*.*.*", "*.*.*.*." }

    Returns: -1

  105. {"***...*.", ".***...*", "********", ".......*", "****....", "********", "........", "***...**" }

    Returns: -1

  106. {"**.*****", ".****.**", "**.*...*", "**.***.*", "****.***", "**..**.*", "..**.*.*", "***.****" }

    Returns: -1

  107. {"**.**...", "*..**..*", "......**", "**.**...", "...*..**", "**.***.*", "*****...", "...***.." }

    Returns: -1

  108. {"*..***.*", ".**...*.", "*.*.*.*.", "....****", "**..*..*", "****.**.", "********", "..**..*." }

    Returns: -1

  109. {"*...*", "**...", "..**.", "...*.", "*...*", "**...", "..**." }

    Returns: -1

  110. {"*.*.*.*.", "*.*.*.*.", "*.*.*.*.", "*.*.*.*.", "*.*.*.*.", "*.*.*.*.", "*.*.*.*." }

    Returns: -1

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: