Statistics

Problem Statement for "Centipede"

Problem Statement

Centipede is a classic computer game where the main feature is a centipede moving horizontally across the screen. When it bumps into an obstacle, it changes direction and moves down one row. The centipede consist of 10 segments. The first segment is the head, while the remaining segments make up the tail. The second segment will be located where the head was one time unit ago, the third segment where it was two time units ago, etc. Several segments might share the same location at the same time, see example 0.

When the centipede starts (at time 0), or has just completed a cycle (see below), it will occupy the leftmost 10 free squares in the first row. The head is in the rightmost of these squares, and the horizontal direction is right. Every time unit, the centipede moves one square in its current horizontal direction if possible. If this is not possible due to an obstacle, it moves one square down and changes direction (from right to left or from left to right). If this isn't possible either, it only changes direction (and doesn't move horizontally at all, see example 0).

When the centipede bumps into an obstacle on the last row, it will move down out of the screen. In the same time unit as the last segment leaves the screen, the whole centipede will reappear on the first row. We say that the centipede has completed a cycle, and that the time unit when this happens for the first time is the cycle length. You may assume that given enough time, the centipede will always be able to complete a cycle. That is, it will never get stuck.

Given a screen layout containing where the obstacles are, you are to compute the location of the centipede after a given number of time units. This number may be very big, see example 4. Obstacles are marked with a '#' on the layout. The first and last column in each row will always be an obstacle, and the first row will contain no other obstacle. Below to the left is an example of a screen layout (quotes for clarity only), while below to the right is the same layout with a centipede trace, marking all the squares that some part of the centipede will visit. 

"#                #"            "xxxxxxxxxxxxxxxxx"
"# #      #       #"            " #      #xxxxxxxx"
"#   #    #   #   #"            "   #    #xxx#    "
"#           #    #"            "         xx#     "
"#   ##         # #"            "   ##xxxxxx   #  "
"# #      ##      #"            " #   xxx##       "
"#    #           #"            "    #xxx         "
"#                #"            "     xxxxxxxxxxxx"

Create a class Centipede containing the method simulate which takes a String[] screenLayout containing the layout in the format described above, and an int timeUnits, the number of time units to simulate. The method should return a String[] containing the same layout, except that the squares which are occupied by a centipede segment after timeUnits time units should be changed to a lowercase 'x'.

Definition

Class:
Centipede
Method:
simulate
Parameters:
String[], int
Returns:
String[]
Method signature:
String[] simulate(String[] screenLayout, int timeUnits)
(be sure your method is public)

Notes

  • Several segments might share the same location at the same time, see example 0.

Constraints

  • screenLayout will contain between 1 and 50 elements, inclusive.
  • Each element in screenLayout will contain between 12 and 50 characters, inclusive.
  • All elements in screenLayout will contain the same number of characters.
  • Each element in screenLayout will only contain the characters ' ' and '#'.
  • The first and last character in each element in screenLayout will be '#'.
  • All characters in the first element in screenLayout, except for the first and last, will be ' '.
  • If given enough time, the centipede will be able to complete a cycle.
  • timeUnits will be between 0 and 1000000000 (a billion), inclusive.

Examples

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

    24

    Returns: { "# #", "# # # #", "# # #xxx# #", "# xx# #", "# ## xxx # #", "# # ## #", "# # #", "# #" }

    This is the map shown in the problem statement. Note that only 8 segments of the centipede are visible. This is because on row 3 the centipede changes direction without moving down a row and thus overlaps itself.

  2. {"# #", "# #"}

    16

    Returns: { "# #", "#xxxx #" }

    Only the last four segments are visible here.

  3. {"# #", "# # #", "# #"}

    24

    Returns: { "#xxxxxxxxxx #", "# # #", "# #" }

    The centipede has just finished its first cycle and appears at its starting position again.

  4. {"# #", "# # #", "# # #", "# ## # #", "# # # #", "# # #", "# # # #", "# # #", "# # #"}

    74607

    Returns: { "# #", "# # #", "# # #", "# ## # #", "# # # #", "# #xxxxxxx #", "# x# # #", "# xx # #", "# # #" }

    The cycle length is 94 here, so in 74607 time units the centipede will have completed 793 cycles and have moved 65 time units in the current cycle.

  5. {"# #", "# # # # # # ##", "# # # #", "# # #", "# # #", "## # # # #", "# # # # #", "# # # # # #", "# # # # #", "# #", "# # # # #", "# ### # # #", "# ## # #", "# # #", "## # #", "# # # # # # #", "# # ## # #", "# # #", "# # # #"}

    598273167

    Returns: { "# #", "# # # # # # ##", "# # # #", "# # #", "# # #", "## # # # #", "# # # # #", "# # # # # #", "# # # # #", "# xxx#", "# # # #xxx#", "# ### # # x#", "# ## # #", "# # #", "## # #", "# # # # # # #", "# # ## # #", "# # #", "# # # #" }

    Watch out for time out!

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

    0

    Returns: { "#xxxxxxxxxx #", "# ## # ##", "# # # # # # # #", "# # # ### #", "# # # #" }

  7. {"# #","# ## # ##","# # # # # # # #","# # # ### #","# # # #"}

    20

    Returns: { "# xxxxxxxxxx #", "# ## # ##", "# # # # # # # #", "# # # ### #", "# # # #" }

  8. {"# #","# # #","# # # #","# # #","# # # #","# # # #","# # # #","# #"}

    12

    Returns: { "# #", "# #xx #", "# #x# #", "# #xx #", "# #x# #", "# #x# #", "# #x# #", "# xx #" }

  9. {"# #","# # #","# # # #","# # #","# # # #","# # # #","# # # #","# #"}

    535893420

    Returns: { "# #", "# #xxxx#", "# #x# #", "# #xx #", "# #x# #", "# #x# #", "# #x# #", "# #" }

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

    999999117

    Returns: { "#xxxxxxxxxx #", "# # # # #", "# # # ## # ##", "# # ## # #", "# # # # # # # #", "# # # # # # # # # #", "# ## #", "# # ## ## # # #", "# # # ## # # # #", "# # # # # ## #", "# # # # # # ##", "# ### # # #", "# # # # # #", "# # # # # # #", "# # # #", "# # # #", "# # # # # #", "# # # # # # #", "# # # #", "# # # # ## # # #", "# # # # # # ## ###", "# # # # # # # #", "### # ## # #", "# # ## ## #", "# # # #", "# # # #", "# # # # #", "# # #", "# ## # # # # # # # # # #", "# # # # #", "# # # # # #", "# # #", "# ## # # # # # # #", "# # # # # #", "# ## ## # ## # # #", "# # # #", "# # # # # # ##", "# # # # # #", "# # # ## # # #", "# # ##", "# # ## # # # # # #", "# # #", "# # ## # # # # #", "# # ## # #", "# # # # # # #", "# # # # # #", "# # # #", "# ## # # # # # #", "# # # # # # #", "# ## # # #" }

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

    823984

    Returns: { "# #", "# # # # #", "# # # ## # ##", "# # ## # #", "# # # # # # # #", "# # # # # # # # # #", "# ## #", "# # ## ## # # #", "# # # ## # # # #", "# # # # # ## #", "# # # # # # ##", "# ### # # #", "# # # # # #", "# # # # # # #", "# # # #", "# # # #", "# # # # # #", "# # # # # # #", "# # # #", "# # # # ## # # #", "# # # # # # ## ###", "# # # # # # # #", "### # ## # #", "# # ## xxxxxxxxxx ## #", "# # # #", "# # # #", "# # # # #", "# # #", "# ## # # # # # # # # # #", "# # # # #", "# # # # # #", "# # #", "# ## # # # # # # #", "# # # # # #", "# ## ## # ## # # #", "# # # #", "# # # # # # ##", "# # # # # #", "# # # ## # # #", "# # ##", "# # ## # # # # # #", "# # #", "# # ## # # # # #", "# # ## # #", "# # # # # # #", "# # # # # #", "# # # #", "# ## # # # # # #", "# # # # # # #", "# ## # # #" }

  12. {"# #","# # # # # #"}

    123456

    Returns: { "# #", "# # # # # xxxxxxxxxx #" }

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

    193

    Returns: { "# #", "# #", "# ## ##", "# # # #", "# #", "# # ##", "# ## ## #", "# #", "## #", "# # #", "## # #", "# ##", "# ### #", "# # #", "# # ## # #", "# # # #", "# ## ## #", "# # # #", "## # #", "# # ##", "# # #", "# # #", "# #", "# ## #", "# # ###", "# # # #", "# #", "# # ##", "# # #", "## ## #", "#xxxxx # #", "#xxxxx # #", "# # #", "# ####", "# # # # #", "# # #", "# ## # #", "# # ##", "# # # #", "# ## #", "# ####", "# # # # #", "# # # #", "# #", "# # ##", "# #", "# ### #", "# # # #", "# # # # #", "# # # #" }

  14. {"# #","# #","# ## ##","# # # #","# #","# # ##","# ## ## #","# #","## #","# # #","## # #","# ##","# ### #","# # #","# # ## # #","# # # #","# ## ## #","# # # #","## # #","# # ##","# # #","# # #","# #","# ## #","# # ###","# # # #","# #","# # ##","# # #","## ## #","# # #","# # #","# # #","# ####","# # # # #","# # #","# ## # #","# # ##","# # # #","# ## #","# ####","# # # # #","# # # #","# #","# # ##","# #","# ### #","# # # #","# # # # #","# # # #"}

    489389203

    Returns: { "# #", "# #", "# ## ##", "# # # #", "# #", "# # ##", "# ## ## #", "# #", "## #", "# # #", "## # #", "# ##", "# ### #", "# # #", "# # ## # #", "# # # #", "# ## ## #", "# # # #", "## # #", "# # ##", "# # #", "# # #", "# #", "# ## #", "# # ###", "# # # #", "# #", "# # ##", "# # #", "## ## #", "# # #", "# xxxxx# #", "# xxxxx # #", "# ####", "# # # # #", "# # #", "# ## # #", "# # ##", "# # # #", "# ## #", "# ####", "# # # # #", "# # # #", "# #", "# # ##", "# #", "# ### #", "# # # #", "# # # # #", "# # # #" }

  15. {"# #","# # #","# #","# # #","# #","# # #","# #","# # #","# # #","# # #","# # #","# # #","# #","# # #","# #","# # #","# # #"}

    534625

    Returns: { "# #", "# # #", "# #", "# # #", "# x#", "# #x#", "# x#", "# #x#", "# #x#", "# #x#", "# #x#", "# #x#", "# x#", "# #x#", "# #", "# # #", "# # #" }

  16. {"# #","# # #","# #","# # #","# #","# # #","# #","# # #","# # #","# # #","# # #","# # #","# #","# # #","# #","# # #","# # #"}

    987654321

    Returns: { "# #", "# # #", "# #", "# # #", "# #", "# # #", "# #", "# # #", "# #x#", "# #x#", "# #x#", "# #x#", "# x#", "# #x#", "# x#", "# #x#", "# #x#" }

  17. {"# #","################################################ #","####### #","####### ##########################################","####### ########################","######### ############### ########################","######### ### ########################","######### ### ####################################","######### ### ####################","######### ################### ####################","######### ################### ####################","######### ################### ##########","######### ############################# ######","######### ################################# ######","######### ################### ######","######### ################### ####################","######### ################### ####################","######### ################### ####","#### ########################## ######## ####","#### ############ ####","#### ############ ################## #############","#### ############ ################## #############","#### ##### ################## #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ############ #############","#### ################## ############ #############","#### ################## ############ #############","# ############ #############","# ## ############################### #############","# ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ############## ######","#### ############## ##############################","#### ###### ##############################","################### ##############################","################### ##############################","################### ##############################","################### #############","########################## ######### #############","########################## ######### #############","######################## ###### #############","#################################### #####","############################################ #####","############################################ #####","############################################ #####"}

    234893

    Returns: { "# #", "################################################ #", "####### #", "####### ##########################################", "####### ########################", "######### ############### ########################", "######### ### ########################", "######### ### ####################################", "######### ### ####################", "######### ################### ####################", "######### ################### ####################", "######### ################### ##########", "######### ############################# ######", "######### ################################# ######", "######### ################### ######", "######### ################### ####################", "######### ################### ####################", "######### ################### ####", "#### ########################## ######## ####", "#### ############ ####", "#### ############ ################## #############", "#### ############ ################## #############", "#### ##### ################## #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ############ #############", "#### ################## ############ #############", "#### ################## ############ #############", "# ############ #############", "# ## ############################### #############", "# xxxxxxxxxx ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ############## ######", "#### ############## ##############################", "#### ###### ##############################", "################### ##############################", "################### ##############################", "################### ##############################", "################### #############", "########################## ######### #############", "########################## ######### #############", "######################## ###### #############", "#################################### #####", "############################################ #####", "############################################ #####", "############################################ #####" }

  18. {"# #","################################################ #","####### #","####### ##########################################","####### ########################","######### ############### ########################","######### ### ########################","######### ### ####################################","######### ### ####################","######### ################### ####################","######### ################### ####################","######### ################### ##########","######### ############################# ######","######### ################################# ######","######### ################### ######","######### ################### ####################","######### ################### ####################","######### ################### ####","#### ########################## ######## ####","#### ############ ####","#### ############ ################## #############","#### ############ ################## #############","#### ##### ################## #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ############ #############","#### ################## ############ #############","#### ################## ############ #############","# ############ #############","# ## ############################### #############","# ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ############## ######","#### ############## ##############################","#### ###### ##############################","################### ##############################","################### ##############################","################### ##############################","################### #############","########################## ######### #############","########################## ######### #############","######################## ###### #############","#################################### #####","############################################ #####","############################################ #####","############################################ #####"}

    909238432

    Returns: { "# #", "################################################ #", "####### #", "####### ##########################################", "####### ########################", "######### ############### ########################", "######### ### ########################", "######### ### ####################################", "######### ### ####################", "######### ################### ####################", "######### ################### ####################", "######### ################### ##########", "######### ############################# ######", "######### ################################# ######", "######### ################### ######", "######### ################### ####################", "######### ################### ####################", "######### ################### ####", "#### ########################## ######## ####", "#### ############ xxxxxxxxxx####", "#### ############ ################## #############", "#### ############ ################## #############", "#### ##### ################## #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ############ #############", "#### ################## ############ #############", "#### ################## ############ #############", "# ############ #############", "# ## ############################### #############", "# ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ############## ######", "#### ############## ##############################", "#### ###### ##############################", "################### ##############################", "################### ##############################", "################### ##############################", "################### #############", "########################## ######### #############", "########################## ######### #############", "######################## ###### #############", "#################################### #####", "############################################ #####", "############################################ #####", "############################################ #####" }

  19. {"# #","################################################ #","####### #","####### ##########################################","####### ########################","######### ############### ########################","######### ### ########################","######### ### ####################################","######### ### ####################","######### ################### ####################","######### ################### ####################","######### ################### ##########","######### ############################# ######","######### ################################# ######","######### ################### ######","######### ################### ####################","######### ################### ####################","######### ################### ####","#### ########################## ######## ####","#### ############ ####","#### ############ ################## #############","#### ############ ################## #############","#### ##### ################## #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ######################### #############","#### ##### ############ #############","#### ################## ############ #############","#### ################## ############ #############","# ############ #############","# ## ############################### #############","# ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ################################## ### ######","#### ############## ######","#### ############## ##############################","#### ###### ##############################","################### ##############################","################### ##############################","################### ##############################","################### #############","########################## ######### #############","########################## ######### #############","######################## ###### #############","#################################### #####","############################################ #####","############################################ #####","############################################ #####"}

    87

    Returns: { "# #", "################################################ #", "#######xxxxx #", "#######x##########################################", "#######xxx ########################", "######### ############### ########################", "######### ### ########################", "######### ### ####################################", "######### ### ####################", "######### ################### ####################", "######### ################### ####################", "######### ################### ##########", "######### ############################# ######", "######### ################################# ######", "######### ################### ######", "######### ################### ####################", "######### ################### ####################", "######### ################### ####", "#### ########################## ######## ####", "#### ############ ####", "#### ############ ################## #############", "#### ############ ################## #############", "#### ##### ################## #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ######################### #############", "#### ##### ############ #############", "#### ################## ############ #############", "#### ################## ############ #############", "# ############ #############", "# ## ############################### #############", "# ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ################################## ### ######", "#### ############## ######", "#### ############## ##############################", "#### ###### ##############################", "################### ##############################", "################### ##############################", "################### ##############################", "################### #############", "########################## ######### #############", "########################## ######### #############", "######################## ###### #############", "#################################### #####", "############################################ #####", "############################################ #####", "############################################ #####" }

  20. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    2400

    Returns: { "#xxxxxxxxxx #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #" }

  21. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    2399

    Returns: { "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "#x #" }

  22. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    2398

    Returns: { "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "#xx #" }

  23. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    2401

    Returns: { "# xxxxxxxxxx #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #" }

  24. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    4800

    Returns: { "#xxxxxxxxxx #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #" }

  25. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    4801

    Returns: { "# xxxxxxxxxx #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #" }

  26. {"# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #","# #"}

    4799

    Returns: { "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "# #", "#x #" }

  27. {"# #","# # # ## # # ##","## # ## ## # # #","# # ## # # ## ##","### ## # # # #","# # # # # # #","# # ## #","# # # # ## # ## #","# # # # # ### ## #","# # # # # #","# # # # # # # # # # # # ##","# # # # # # # ## ##","## ## # # # # # # # # #","# # # # # #","# # # # # # ### # # #","# # # ### # # # # # #","# # # # # # # #","# # # ## # #","# # ### # #","# # ## # # # #","# # # # # # # # #","## # # # # # # ##","# # # # # ## # #","# # # # # # ##","# # # ### # #","# ### # ### # #","# ### # # #","# # # ## # # # ####","# ## # # # # # #","# # # ## # #"}

    982483198

    Returns: { "# #", "# # # ## # # ##", "## # ## ## # # #", "# # ## # # ## ##", "### ## # # # #", "# # # # # # #", "# # ## #", "# # # # ## # ## #", "# # # # # ### ## #", "# # # # # #", "# # # # # # # # # # # # ##", "# # # # # # # ## ##", "## ## # # # # # # # # #", "# # # # # #", "# # # # # # ### # # #", "# # # ### # # # # # #", "# # # # # # # #", "# # # ## # #", "# # ### # #", "# # ## # # # #", "# # # # # # # # #", "## # # # # # # ##", "# # # # # ## # #", "# # # # # # ##", "# # # ### # #", "# ### # ### # #", "# ### # # #", "# # # ## # # # ####", "# ## # # # # # #", "#xx # # ## # #" }

  28. {"# #","# # # ## # # ##","## # ## ## # # #","# # ## # # ## ##","### ## # # # #","# # # # # # #","# # ## #","# # # # ## # ## #","# # # # # ### ## #","# # # # # #","# # # # # # # # # # # # ##","# # # # # # # ## ##","## ## # # # # # # # # #","# # # # # #","# # # # # # ### # # #","# # # ### # # # # # #","# # # # # # # #","# # # ## # #","# # ### # #","# # ## # # # #","# # # # # # # # #","## # # # # # # ##","# # # # # ## # #","# # # # # # ##","# # # ### # #","# ### # ### # #","# ### # # #","# # # ## # # # ####","# ## # # # # # #","# # # ## # #"}

    982483199

    Returns: { "# #", "# # # ## # # ##", "## # ## ## # # #", "# # ## # # ## ##", "### ## # # # #", "# # # # # # #", "# # ## #", "# # # # ## # ## #", "# # # # # ### ## #", "# # # # # #", "# # # # # # # # # # # # ##", "# # # # # # # ## ##", "## ## # # # # # # # # #", "# # # # # #", "# # # # # # ### # # #", "# # # ### # # # # # #", "# # # # # # # #", "# # # ## # #", "# # ### # #", "# # ## # # # #", "# # # # # # # # #", "## # # # # # # ##", "# # # # # ## # #", "# # # # # # ##", "# # # ### # #", "# ### # ### # #", "# ### # # #", "# # # ## # # # ####", "# ## # # # # # #", "#x # # ## # #" }

  29. {"# #","# # # ## # # ##","## # ## ## # # #","# # ## # # ## ##","### ## # # # #","# # # # # # #","# # ## #","# # # # ## # ## #","# # # # # ### ## #","# # # # # #","# # # # # # # # # # # # ##","# # # # # # # ## ##","## ## # # # # # # # # #","# # # # # #","# # # # # # ### # # #","# # # ### # # # # # #","# # # # # # # #","# # # ## # #","# # ### # #","# # ## # # # #","# # # # # # # # #","## # # # # # # ##","# # # # # ## # #","# # # # # # ##","# # # ### # #","# ### # ### # #","# ### # # #","# # # ## # # # ####","# ## # # # # # #","# # # ## # #"}

    982483200

    Returns: { "#xxxxxxxxxx #", "# # # ## # # ##", "## # ## ## # # #", "# # ## # # ## ##", "### ## # # # #", "# # # # # # #", "# # ## #", "# # # # ## # ## #", "# # # # # ### ## #", "# # # # # #", "# # # # # # # # # # # # ##", "# # # # # # # ## ##", "## ## # # # # # # # # #", "# # # # # #", "# # # # # # ### # # #", "# # # ### # # # # # #", "# # # # # # # #", "# # # ## # #", "# # ### # #", "# # ## # # # #", "# # # # # # # # #", "## # # # # # # ##", "# # # # # ## # #", "# # # # # # ##", "# # # ### # #", "# ### # ### # #", "# ### # # #", "# # # ## # # # ####", "# ## # # # # # #", "# # # ## # #" }

  30. {"# #", "# # # # # # #", "# # # # # ##", "# # # # # #", "# # # # ##", "### # # #", "# # # # # ##", "# # # ## #", "## # ## #", "# # # ##", "# # # # # #", "# ## # # # #", "# # # ## # #", "# ## # # #", "# # # # # #", "# ## # ### ##", "## #### ## #", "# # # # #", "# ## # # ## ###", "# ## ## ## #", "## # # # ##", "## ## # # # #", "# # # #", "# ## # # #", "# # # ##", "# # # # # #", "# ## ## #", "### # ##### #", "# # # # ## #", "## # ## # #"}

    87

    Returns: { "# #", "# # # # # # #", "# # # # # ##", "# # # # # #", "# # # # ##", "### # # #", "# # # # # ##", "# # # ## #", "## # ## #", "# # # ##", "# # # # # #", "# ## # # # #", "# # # ## # #", "# ## # # #", "# # # # # #", "# ## #xxxxxxx### ##", "## #### xx ## #", "# # # # #", "# ## # # ## ###", "# ## ## ## #", "## # # # ##", "## ## # # # #", "# # # #", "# ## # # #", "# # # ##", "# # # # # #", "# ## ## #", "### # ##### #", "# # # # ## #", "## # ## # #" }

  31. {"# #", "# # # # # # #", "# # # # # ##", "# # # # # #", "# # # # ##", "### # # #", "# # # # # ##", "# # # ## #", "## # ## #", "# # # ##", "# # # # # #", "# ## # # # #", "# # # ## # #", "# ## # # #", "# # # # # #", "# ## # ### ##", "## #### ## #", "# # # # #", "# ## # # ## ###", "# ## ## ## #", "## # # # ##", "## ## # # # #", "# # # #", "# ## # # #", "# # # ##", "# # # # # #", "# ## ## #", "### # ##### #", "# # # # ## #", "## # ## # #"}

    17

    Returns: { "# x#", "# # # # # #xxx#", "# # # # # xx##", "# # # # #x #", "# # # #x##", "### # # xx #", "# # # # # ##", "# # # ## #", "## # ## #", "# # # ##", "# # # # # #", "# ## # # # #", "# # # ## # #", "# ## # # #", "# # # # # #", "# ## # ### ##", "## #### ## #", "# # # # #", "# ## # # ## ###", "# ## ## ## #", "## # # # ##", "## ## # # # #", "# # # #", "# ## # # #", "# # # ##", "# # # # # #", "# ## ## #", "### # ##### #", "# # # # ## #", "## # ## # #" }

  32. {"# #","# #"}

    39

    Returns: { "# #", "#x #" }

  33. {"# #"}

    5

    Returns: { "# xxxxxxxxx#" }

  34. { "# #", "# # # #", "# # # # #", "# # #", "# ## # #", "# # ## #", "# # #", "# #" }

    24

    Returns: { "# #", "# # # #", "# # #xxx# #", "# xx# #", "# ## xxx # #", "# # ## #", "# # #", "# #" }

  35. { "# #", "# # # # # # ##", "# # # #", "# # #", "# # #", "## # # # #", "# # # # #", "# # # # # #", "# # # # #", "# #", "# # # # #", "# ### # # #", "# ## # #", "# # #", "## # #", "# # # # # # #", "# # ## # #", "# # #", "# # # #" }

    598273167

    Returns: { "# #", "# # # # # # ##", "# # # #", "# # #", "# # #", "## # # # #", "# # # # #", "# # # # # #", "# # # # #", "# xxx#", "# # # #xxx#", "# ### # # x#", "# ## # #", "# # #", "## # #", "# # # # # # #", "# # ## # #", "# # #", "# # # #" }

  36. { "# #", "######## #", "## ## ## #", "##### # # # ###", "## ## # #", "# #", "# # #", "# #" }

    1000000000

    Returns: { "# #", "########xxxxxxxxx #", "## x ## ## #", "##### # # # ###", "## ## # #", "# #", "# # #", "# #" }

  37. { "# #", "# # #", "# # #", "# ## # #", "# # # #", "# # #", "# # # #", "# # #", "# # #" }

    74607

    Returns: { "# #", "# # #", "# # #", "# ## # #", "# # # #", "# #xxxxxxx #", "# x# # #", "# xx # #", "# # #" }

  38. { "# #", "######## #", "## ## ## #", "##### # # # ###", "## ## # #", "# #", "# # #", "# #" }

    999888999

    Returns: { "# #", "######## #", "## ## ## #", "##### # # # ###", "## ## # #", "# #", "# # #", "#x #" }

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: