Statistics

Problem Statement for "SillySudoku"

Problem Statement

This problem statement contains images that may appear incorrectly or not appear at all in some plugins. In that case, use the standard view in the arena to see it correctly.

Little Johnny has just learned about Sudoku, but finds these puzzles annoyingly hard, so he plays a much simpler version. He plays on a 4x4 table where each cell is either empty or contains a single number between 1 and 4, inclusive. The purpose of the game is to fill the entire table with numbers so that each row, each column, and each 2x2 square (labeled A, B, C, and D in the picture below) contains each of the numbers 1, 2, 3, and 4 exactly once.

You are given a String[] board. The jth character of the ith element of board represents the cell at row i, column j. The '-' character represents an empty cell. Cells that are filled with numbers are represented by the characters '1', '2', '3', and '4'. Return the number of different ways this puzzle can be solved.

Definition

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

Constraints

  • table will contain exactly 4 elements.
  • Each element will have exactly four characters.
  • Each character will be '-', '1', '2', '3' or '4'.

Examples

  1. {"--21", "--34", "2143", "3412"}

    Returns: 1

    This puzzle has only one solution: 4321 1234 2143 3412 Each row contains 1, 2, 3, and 4: 4321 1234 2143 3412 Each column contains 1, 2, 3, and 4: 4 3 2 1 1 2 3 4 2 1 4 3 3 4 1 2 And each of the four 2x2 squares contains 1, 2, 3, and 4: 43 21 12 34 21 43 34 12

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

    Returns: 0

    This is a clearly invalid puzzle since it contains two 1s in the upper right 2x2 square.

  3. {"1---", "-42-", "-3--", "----"}

    Returns: 3

  4. {"1---", "--1-", "-1--", "---1"}

    Returns: 18

  5. {"1---", "----", "----", "----"}

    Returns: 72

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

    Returns: 288

  7. {"----", "----", "3---", "---3"}

    Returns: 36

  8. {"---1", "1---", "-1--", "--1-"}

    Returns: 18

  9. {"---1", "1---", "----", "2-1-"}

    Returns: 6

  10. {"1234", "----", "----", "----"}

    Returns: 12

  11. {"4321", "1234", "2143", "3412"}

    Returns: 1

  12. {"4321", "1-3-", "3---", "21-4"}

    Returns: 0

  13. {"13-4","-4-3","4-3-","31-2"}

    Returns: 1

  14. {"----","-234","4312","--43"}

    Returns: 1

  15. {"-4-1","1-42","-214","4-23"}

    Returns: 1

  16. {"--13","3124","1-4-","4--1"}

    Returns: 1

  17. {"-24-","43-2","-431","3-2-"}

    Returns: 1

  18. {"3124","----","423-","13-2"}

    Returns: 1

  19. {"-13-","3421","4-1-","134-"}

    Returns: 1

  20. {"2143","341-","-3--","1-34"}

    Returns: 1

  21. {"3--2","2--3","--21","1234"}

    Returns: 2

  22. {"-1-3","341-","-231","1-24"}

    Returns: 1

  23. {"2431","--4-","31--","4-13"}

    Returns: 1

  24. {"243-","-324","---3","3142"}

    Returns: 1

  25. {"14--","---4","41-3","2341"}

    Returns: 1

  26. {"-31-","1234","-4--","214-"}

    Returns: 1

  27. {"2143","432-","12-4","3---"}

    Returns: 1

  28. {"3241","143-","4123","-314"}

    Returns: 1

  29. {"4-23","32-4","2431","1342"}

    Returns: 1

  30. {"4312","-243","34-1","2134"}

    Returns: 1

  31. {"4213","13-2","2134","3-21"}

    Returns: 1

  32. {"3241","1432","2314","--23"}

    Returns: 1

  33. {"3214","4132","142-","234-"}

    Returns: 1

  34. {"4321","2143","34-2","12-4"}

    Returns: 1

  35. {"1243","4312","31-4","243-"}

    Returns: 1

  36. {"143-","2341","3214","412-"}

    Returns: 1

  37. {"3421","2143","4-12","-234"}

    Returns: 1

  38. {"243-","1-42","3214","4123"}

    Returns: 1

  39. {"1423","23-4","3241","41-2"}

    Returns: 1

  40. {"42-3","31-2","2431","1324"}

    Returns: 1

  41. {"1-32","2341","4123","32-4"}

    Returns: 1

  42. {"34-1","1243","2134","43-2"}

    Returns: 1

  43. {"24--","-3--","-2--","----"}

    Returns: 6

  44. {"----","31-2","13--","----"}

    Returns: 4

  45. {"--1-","-2--","3---","24--"}

    Returns: 1

  46. {"-23-","---2","----","-32-"}

    Returns: 2

  47. {"-12-","----","--1-","-342"}

    Returns: 2

  48. {"---4","-4-1","4---","3---"}

    Returns: 1

  49. {"312-","----","---3","--42"}

    Returns: 2

  50. {"--2-","---4","-43-","-3--"}

    Returns: 2

  51. {"2-4-","-4--","--1-","--23"}

    Returns: 1

  52. {"---1","2--4","--4-","-2-3"}

    Returns: 1

  53. {"--14","--2-","2---","----"}

    Returns: 3

  54. {"41-3","----","1--4","-4--"}

    Returns: 1

  55. {"-3-4","--32","--21","---3"}

    Returns: 1

  56. {"--4-","---3","----","--3-"}

    Returns: 12

  57. {"----","----","3--4","-42-"}

    Returns: 2

  58. {"----","---3","--3-","----"}

    Returns: 36

  59. {"--2-","----","-4--","----"}

    Returns: 18

  60. {"---1","----","----","4--3"}

    Returns: 9

  61. {"--4-","----","----","----"}

    Returns: 72

  62. {"--4-","-4--","4---","----"}

    Returns: 18

  63. {"----","-1-2","-4--","----"}

    Returns: 9

  64. {"----","----","3---","-4--"}

    Returns: 24

  65. {"---3","3-42","----","-4--"}

    Returns: 1

  66. {"----","----","---3","--2-"}

    Returns: 24

  67. {"----","----","--3-","2---"}

    Returns: 12

  68. {"----","--2-","----","----"}

    Returns: 72

  69. {"----","----","----","-2-4"}

    Returns: 24

  70. {"----","----","----","-4--"}

    Returns: 72

  71. {"--1-","----","----","2-4-"}

    Returns: 9

  72. {"---4","----","41-3","----"}

    Returns: 3

  73. {"---3","1-2-","----","-1-2"}

    Returns: 3

  74. {"----","----","-4-3","---2"}

    Returns: 6

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

    Returns: 72

  76. {"-3--","-1--","----","--3-"}

    Returns: 6

  77. {"----","----","----","3--1"}

    Returns: 24

  78. {"1111", "2222", "3333", "4444" }

    Returns: 0

  79. {"----", "----", "----", "----" }

    Returns: 288

  80. {"4321", "1234", "2143", "3412" }

    Returns: 1

  81. {"1234", "4123", "3412", "2341" }

    Returns: 0

  82. {"1111", "1111", "1111", "1111" }

    Returns: 0

  83. {"1111", "2222", "3312", "123-" }

    Returns: 0

  84. {"1221", "2334", "2143", "3412" }

    Returns: 0

  85. {"4241", "1423", "322-", "1111" }

    Returns: 0

  86. {"1234", "3412", "2143", "4321" }

    Returns: 1

  87. {"1321", "1234", "2143", "3412" }

    Returns: 0

  88. {"--11", "--34", "2143", "3412" }

    Returns: 0

  89. {"4321", "1234", "2143", "3413" }

    Returns: 0

  90. {"1234", "4312", "3421", "1111" }

    Returns: 0

  91. {"1214", "3423", "----", "----" }

    Returns: 0

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: