Statistics

Problem Statement for "FoxAndChess"

Problem Statement

Fox Ciel is playing a game with some chess pawns and a strip of paper. The strip of paper is divided into a row of cells. Each cell can contain at most one pawn.
The white pawns will be denoted 'R', because they are only allowed to move to the right.
The black pawns will be denoted 'L', because they are only allowed to move to the left.


You are given a String begin that describes the current state of the strip: 'R' and 'L' are cells with corresponding pawns, and '.' are empty cells.


You are now allowed to make some moves (as many as you wish, possibly zero). In each move you may either take a 'R' pawn and move it one cell to the right, or take a 'L' pawn and move it one cell to the left. Of course, both types of moves are only valid if the destination cell is currently empty. Pawns are not allowed to move out of bounds.


You are also given a String target that represents the desired state of the strip.
If it is possible to reach target from begin by making some valid moves, return "Possible" (quotes for clarity), otherwise return "Impossible".

Definition

Class:
FoxAndChess
Method:
ableToMove
Parameters:
String, String
Returns:
String
Method signature:
String ableToMove(String begin, String target)
(be sure your method is public)

Constraints

  • begin will contain between 1 and 50 elements, inclusive.
  • begin and target will contain the same number of elements.
  • Each character in begin and target will be one of '.', 'L' and 'R'.

Examples

  1. "R..."

    "..R."

    Returns: "Possible"

    You have to move the only pawn to the right twice.

  2. "..R."

    "R..."

    Returns: "Impossible"

    Here target cannot be reached because the only pawn is only allowed to move to the right.

  3. ".L.R.R."

    "L...R.R"

    Returns: "Possible"

  4. ".L.R."

    ".R.L."

    Returns: "Impossible"

  5. "LRLLRLRLLRLLRLRLRL"

    "LRLLRLRLLRLLRLRLRL"

    Returns: "Possible"

  6. "L"

    "."

    Returns: "Impossible"

  7. "L.LLRRLLRLRRLRLRLRRRLR"

    "LLL.RRLLRLRRLRLRLRRRLR"

    Returns: "Possible"

  8. "RRLRLLLLRRRLLLRRRRRLRRRRRRLRRRLRRRRLLLRRLL"

    "RRLRLLLLRRRLLLRRRRRLRRRRRRLRRRLRRRRLLLRRLL"

    Returns: "Possible"

  9. "......R....LR.L.LR..L.L..."

    "..RL..........L.RR....LL.L"

    Returns: "Impossible"

  10. "RRR..R...L.LLLR...LLL.LLRRRR.L.LRLRRRRRR.R..RR."

    "..R.RRR.L..LLLRL.LL.L.L.R.RRRLL.RLR.RRR.RR.RR.R"

    Returns: "Possible"

  11. "LLRRRRLRRRL.RLR.R"

    "...LR.LLR.RLL...."

    Returns: "Impossible"

  12. "..............R"

    "LLR.R.RRLRRL..L"

    Returns: "Impossible"

  13. "...LLRLLRLLLLLLRLLLR.LL.L.RLLLLLLRL"

    "LRLLRRRL.RRLLLL..RLLLRLLLRRR..RRRR."

    Returns: "Impossible"

  14. "R.."

    "RRR"

    Returns: "Impossible"

  15. "..L.L...L........R.....L"

    ".L......L..RRL..L.L..RLL"

    Returns: "Impossible"

  16. ".RRL.LR.LL.R.LL..LR.L.LR.R.L.R..LRRLL.RR.RL"

    "LLLRRR.RLR.L.RRRL.RLRL.LR.....LL..L.RRL..R."

    Returns: "Impossible"

  17. "...........R"

    "R..RR....L.."

    Returns: "Impossible"

  18. "LR.L."

    "L..R."

    Returns: "Impossible"

  19. "RLRR.RR..R.RRRRLRRLRRRRRLRRRRL"

    "RLLL.LL.LLRLRLR.RLRRLR.LLL.L.."

    Returns: "Impossible"

  20. ".L..R.LLR."

    "RR.R.....L"

    Returns: "Impossible"

  21. "R.R..RL...R.RR...R..L..............R..L..."

    "....L.....L...R...L.....R..RLR....RR..L..."

    Returns: "Impossible"

  22. "L.L.LR..L.RLL..LR..LR.RLR.R...R..LLL..LL"

    "L..LR..L...L....R.LRL.R.RLR.L.RRL.RRRRL."

    Returns: "Impossible"

  23. "RL.R.RRR...RRLL.RL.L.R...R.RL.L.RRR.R....L..R.R"

    ".LL..LL..R.RR..R...L.L..RRR.RLL..L.LRR....RLRLL"

    Returns: "Impossible"

  24. ".RR.RRRRR.RRR.RRR.R.R.R.RR.R..."

    ".....RRRRRR.R.RRR.RR..R.RRRR.RR"

    Returns: "Possible"

  25. "........................LR......"

    "..L.........................R..."

    Returns: "Possible"

  26. "...L.L.LL.L.LL.R."

    "LLL...LLL..L....R"

    Returns: "Possible"

  27. "......RL.LL..L...L...R.LL......L.L....RL"

    "...L.R.....LL....R..R.R...LR.R..LL.R...."

    Returns: "Impossible"

  28. "RRRRRRRRLLRRRRRRLLRLLL.LLRLRLRL"

    "RLRRRRRL.RLL..LRR..L.LLL.RL.LLL"

    Returns: "Impossible"

  29. "LLR....R..RRRL.......L.R....R.LR.R..RL.RLR"

    "..R.RRR....L..RRL.LL.LL...L.RL...LL..L...R"

    Returns: "Impossible"

  30. "L.L...RRRL..RL.."

    "R.R.L.L....LRRR."

    Returns: "Impossible"

  31. "..LLLLLLRLLLRLLRL.RR.LLRLLRRL.RL.L.RRL"

    "RLRLR.RR.LLR.L.LRLRR..R.LLRRRLRLRRLRRR"

    Returns: "Impossible"

  32. "R..LL.RL.RLLRR..R....RL.R.....R.R."

    "L.RRL.L.R.R.RR...R.R.RL.RL..LRR.LR"

    Returns: "Impossible"

  33. "RR..L...RLLLLR...L....LR...LRL"

    "..R..R.RL...L.L.LR.L.L.LR..LLR"

    Returns: "Impossible"

  34. "LLLLLLRR..RRR..R.L."

    "LLLLLL..R.RR.RRR.L."

    Returns: "Possible"

  35. "R.....R.....R...."

    ".........L...R..R"

    Returns: "Impossible"

  36. "RRR.L.LLLLLLRR.RRRRR..RRR.R"

    "R.RRLLLLLLL..RRR.RR..RRRRRR"

    Returns: "Possible"

  37. "LLLLLRRRRLLL.RLL.R.LLRLLLLLRLLR.R"

    "L.LLLL.LR.RLRLLLRLL.LLLLRLLLLRLLR"

    Returns: "Impossible"

  38. "RRRR.RRR.RRRRR.RR.RR.RR..RRRRR.R..RRR."

    "RR..RR..R.RRRRRRRRRRR..RR.RR.RRR.RRR.R"

    Returns: "Possible"

  39. ".RRR.LL.LLL.R.R.RRLLL.LRRRLR.LL.....LRL...LR."

    "...LRL.L.RRR.L.LR.R..RLL..L.LRLR.L.L.RRLRRLL."

    Returns: "Impossible"

  40. ".RLRRL.LL..RLR.....LRR.R..R..RRLRLLR.R.LLL.LLRL.."

    "LLRRLLRL.LL....R.RL..LRL.R..LRRLRLLR....L.L.LLL.."

    Returns: "Impossible"

  41. "RL.RLR..L.R.R..L.R..R"

    "..LRL.........RR....L"

    Returns: "Impossible"

  42. ".RLLL"

    "LL.RL"

    Returns: "Impossible"

  43. "..L........L..............L.L......"

    ".LL.L................L............."

    Returns: "Possible"

  44. "LLLRLRRLLLL.RLR"

    "RLLLRRR.LRRRL.."

    Returns: "Impossible"

  45. "R.LRR"

    "LLLL."

    Returns: "Impossible"

  46. "...L....RRR.LL..R..RL.R.R..R...R.L.......RR.LR"

    ".LLL..RLLL.R.RRR.L.LLLLLL..LRRL...LRL...L....."

    Returns: "Impossible"

  47. "LL..LLRRLR..L."

    "LLLLRRLLRRLLRL"

    Returns: "Impossible"

  48. ".RLL.LR..R..RR.RR.R.R..LLLLLR.RL.L.LL.LL.L.L"

    ".RLLL......R.RRRRRR..RLLLLL..RRLLLLLL.L.L..."

    Returns: "Possible"

  49. "LLL"

    "LLL"

    Returns: "Possible"

  50. "...LR......R...R..."

    "R....LR...........R"

    Returns: "Impossible"

  51. "LLLRLL.RR..RRRRL.R...L..RRLL....L.L.L"

    "...L..........RR...R..L.R.L.LLL..R..."

    Returns: "Impossible"

  52. "LRLLR.R...RLL..L"

    "RRLLLLL.RRLRLRRR"

    Returns: "Impossible"

  53. "RL.R.RR.RRLLL.RL.RL"

    "LL.RR.LLL.LRR.LLRR."

    Returns: "Impossible"

  54. "LRR.R.LL.LLR.L.LLL.RRR.LRR.RL..LLR...L.LLLLR.RRRR."

    "L.RR.RLLL.LRL.LLL..RRRL..RRRLL..L..RLL.LLL..R.RRRR"

    Returns: "Possible"

  55. "RLRRRRRR..RRR.RR.L..R.RR..RR.RR.RR..LR..R..."

    "RL...R.RRRRRRRRRRL....R.R..RRRR..RRRL...R.R."

    Returns: "Possible"

  56. "RLLLRLLRLLLRLRLLR.RLR.R.LRLRLRRLLR."

    "LRLLRRR.L.LLLLLLLRRLLLLRRR.RRLL.RLL"

    Returns: "Impossible"

  57. "L.L.R.."

    "LRRLRRR"

    Returns: "Impossible"

  58. "L...L..RL.R.LL.R..L.R...L..R."

    ".......LRR..RLL..LR.L...LRL.."

    Returns: "Impossible"

  59. "R"

    "R"

    Returns: "Possible"

  60. "RRRRLR.R.R.RLRR...LR...L.RRL"

    "LRLR.L.L..L.LLLL..LLR..RRLR."

    Returns: "Impossible"

  61. "RLL.RL.RLRLRLRLLRR.L.L"

    "..LR.LR.RRLRRRRRLRRLLL"

    Returns: "Impossible"

  62. "LLRRRRRR.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR.LL"

    "LL.RR.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLL"

    Returns: "Possible"

  63. "RRRLRLRR.RR.R.L.R"

    "RLRLR...RL.LLLLRR"

    Returns: "Impossible"

  64. "RLR.RRRR.LL..R.LRR"

    "LR.RLL..RLRLRLRLLR"

    Returns: "Impossible"

  65. "RRL"

    ".RL"

    Returns: "Impossible"

  66. "R..RRLLRRR.LRR...L"

    ".RLRLLL.LR....LRLR"

    Returns: "Impossible"

  67. "L.RRL"

    ".RLRR"

    Returns: "Impossible"

  68. "..LLL"

    "LLL.."

    Returns: "Possible"

  69. "RRLLRLLLLRRL.R.RLLLLRRLRRLLLLLLRRRRRLLRRLRL"

    "LRRRLRR.LLLLRRLLRRR.LRRRLLLLRLRLRLLRLLLRLRL"

    Returns: "Impossible"

  70. ".L"

    "LL"

    Returns: "Impossible"

  71. ".R......."

    "........R"

    Returns: "Possible"

  72. "LR.LRLR.L.LLRLRLRRR.RRRLRRLLR.LRRLRL..LRRRRRRLLRL"

    "...............R.R........R...........R.....R...."

    Returns: "Impossible"

  73. "RL."

    "RL."

    Returns: "Possible"

  74. "....R.....................R............."

    ".L.L..RRLLLLLRL.RL.R.LL.L..RLRR..RR...R."

    Returns: "Impossible"

  75. "LRL..LL.LLLRRLLL.L"

    "R.L..LLLLLRRRRRR.L"

    Returns: "Impossible"

  76. "........LLL..R...L"

    ".L.LL........R.L.."

    Returns: "Possible"

  77. ".....LL.LLR.........R..R....."

    "..LL.LL.............R..R...R."

    Returns: "Possible"

  78. "L..R....LLR...R.R.....LL.....L.L.R...L.."

    "......................L.....LRR...R.L..."

    Returns: "Impossible"

  79. "..R."

    "L.LR"

    Returns: "Impossible"

  80. "RLLRRRRL.LRLR.L."

    "L..RLR.R....R.L."

    Returns: "Impossible"

  81. "RRLRRRRLLRLRLLRLLLLRLRLR"

    "LLRRRR.LRLLRRLLRLRRLR.RR"

    Returns: "Impossible"

  82. "LL"

    "LR"

    Returns: "Impossible"

  83. "LLRRLRLRLLL"

    "LLRRLRLRLLL"

    Returns: "Possible"

  84. "LLLRL.LLLLRRRLLRLL.R..RR"

    ".RRRR..L.LRL.LLLR.RLR.RR"

    Returns: "Impossible"

  85. ".L"

    "L."

    Returns: "Possible"

  86. "R...R.RLRRL.RL."

    ".LR.R.R..R.LRLR"

    Returns: "Impossible"

  87. "L.L..LL.R.LLL."

    "...L....L....."

    Returns: "Impossible"

  88. ".....L....L."

    "LR...L.RR.LR"

    Returns: "Impossible"

  89. ".LR.L.LL."

    "L..RLLL.."

    Returns: "Possible"

  90. "LRRRRRRRRRRRRRR.RRR"

    "LR.RRRRRRRRRRRRRRRR"

    Returns: "Possible"

  91. ".L.R.R....LR."

    "....LLR..R.L."

    Returns: "Impossible"

  92. "L.LLL"

    "LL.LL"

    Returns: "Possible"

  93. "..RR.RRR.RRRRRRR.R.R...R..RR....RR.L.RRR."

    "..R..R...R..RR.RRRR.R..RR.R.RRRR.RRL..RRR"

    Returns: "Possible"

  94. "R.RRRRR.RR.R.R.RRR.R.R..R.R...R.RRRRRRR.R.."

    "...RR..R....RR.R.RR.R.RRRR..RRRR.RRRRRRRR.R"

    Returns: "Possible"

  95. "........R..R..R..............L...L.........."

    "L......L..R............R..R.R..L..R...R.L..."

    Returns: "Impossible"

  96. "..................L.....R..............R..R."

    "L..L..L...L................................."

    Returns: "Impossible"

  97. "...L...."

    ".L......"

    Returns: "Possible"

  98. "LR.RRLRRRLR.RRRLR.LRRLL.LRRR"

    "RR.RLR.LR.RL.LRRLLLRLL.RR..R"

    Returns: "Impossible"

  99. ".RRLL.L.R.LR.RRLLRLLLRRLLRRRRRRLL.LR"

    "L.L.R...L..R.L..........RL....L...RL"

    Returns: "Impossible"

  100. "RR...RRRR.LLL..L"

    ".LR.RLLL.R.L.R.R"

    Returns: "Impossible"

  101. "R.R.R.RR.LR.LL....LL....L.LLLL.LLLL.LLL...L..LLL"

    "R...RRR.RLRLL.LLLL.LLLL.....LLL....LLL..L.LL...L"

    Returns: "Possible"

  102. "LR"

    "LR"

    Returns: "Possible"

  103. "..R...LL"

    ".L.RL..."

    Returns: "Impossible"

  104. ".......R....L.."

    ".........R.L..."

    Returns: "Possible"

  105. ".......................L...................."

    "..L........................................."

    Returns: "Possible"

  106. "...........L...R........L...R...."

    ".....R...............R.L.......R."

    Returns: "Impossible"

  107. "."

    "L"

    Returns: "Impossible"

  108. "LR.."

    "LRRR"

    Returns: "Impossible"

  109. "R"

    "."

    Returns: "Impossible"

  110. "L."

    "LR"

    Returns: "Impossible"

  111. "RL"

    "LR"

    Returns: "Impossible"

  112. "..R.L.."

    ".L...R."

    Returns: "Impossible"

  113. ".LR.."

    ".L..R"

    Returns: "Possible"

  114. ".R."

    ".RL"

    Returns: "Impossible"

  115. "RR.."

    "..RR"

    Returns: "Possible"

  116. "."

    "R"

    Returns: "Impossible"

  117. "L."

    "LL"

    Returns: "Impossible"

  118. "..."

    "..L"

    Returns: "Impossible"

  119. "..............................LLLLLLLLLLLLLLLLLLLL"

    "LLLLLLLLLLLLLLLLLLLL.............................."

    Returns: "Possible"

  120. ".."

    ".L"

    Returns: "Impossible"

  121. "R.R"

    "RR."

    Returns: "Impossible"

  122. "LRRR...L.R.LLLL.R.....LL.LRR.........."

    "L..RRLR...RLLLL....RLLL...R......R...."

    Returns: "Impossible"

  123. "R..L"

    ".LR."

    Returns: "Impossible"

  124. "RRRRRRRRRRRRRRRRRRRR.............................."

    "RRRRRRRRRRRRRRRRRRRR.............................."

    Returns: "Possible"

  125. "....."

    "LLRRR"

    Returns: "Impossible"

  126. ".."

    ".."

    Returns: "Possible"

  127. ".LR"

    "LR."

    Returns: "Impossible"

  128. ".LL"

    "LL."

    Returns: "Possible"

  129. ".RL."

    ".LR."

    Returns: "Impossible"

  130. "L.R.RR"

    "L.RR.R"

    Returns: "Impossible"

  131. "L.L"

    ".LL"

    Returns: "Impossible"

  132. "RRRRRRRRRRRRRRRRRRRRRRRRR........................."

    ".................................................."

    Returns: "Impossible"

  133. "R."

    "LR"

    Returns: "Impossible"

  134. "L.L.L"

    "L..LL"

    Returns: "Impossible"

  135. ".."

    "LR"

    Returns: "Impossible"

  136. "RR."

    ".RR"

    Returns: "Possible"

  137. "..."

    ".LR"

    Returns: "Impossible"

  138. "R..L"

    "L..R"

    Returns: "Impossible"

  139. "RRRRR........................................LLLLL"

    "...................RRRRRLLLLL....................."

    Returns: "Possible"

  140. "RR."

    "RRR"

    Returns: "Impossible"

  141. "RR..."

    "...RR"

    Returns: "Possible"

  142. "L."

    ".L"

    Returns: "Impossible"

  143. "...L.."

    "...LL."

    Returns: "Impossible"

  144. "R...R....R.....R...R....L......L.....L.....L.....L"

    ".................................................."

    Returns: "Impossible"

  145. "R"

    "L"

    Returns: "Impossible"

  146. "R.....R.....R.....R.....R.....R.....R.....R......."

    "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: "Impossible"

  147. "R..."

    "..RR"

    Returns: "Impossible"

  148. "RL."

    "L.R"

    Returns: "Impossible"

  149. "R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R"

    "........................RRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: "Possible"

  150. ".R.R.R...R...L..L.L.R.R.L.R..R...R..R.L.R.L.R.R.R."

    ".................................................."

    Returns: "Impossible"

  151. "RRRRR....."

    ".....RRRRR"

    Returns: "Possible"

  152. "L.L"

    "LRL"

    Returns: "Impossible"

  153. "RL."

    ".LR"

    Returns: "Impossible"

  154. ".R.L"

    "L.R."

    Returns: "Impossible"

  155. ".RL."

    "L..R"

    Returns: "Impossible"

  156. "...."

    "..RR"

    Returns: "Impossible"

  157. "RRR..LLL"

    ".RRRLLL."

    Returns: "Possible"

  158. ".L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L"

    "RL.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L.L"

    Returns: "Impossible"

  159. "RLR.LR"

    "RL.RLR"

    Returns: "Possible"

  160. "R....L"

    ".L..R."

    Returns: "Impossible"

  161. "RRL."

    ".RLR"

    Returns: "Impossible"

  162. ".."

    "RR"

    Returns: "Impossible"

  163. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR..RL"

    "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR..LR"

    Returns: "Impossible"

  164. ".LR"

    "L.R"

    Returns: "Possible"

  165. "L...L...L"

    "LLL......"

    Returns: "Possible"

  166. "LR."

    "LRR"

    Returns: "Impossible"

  167. "RRLR"

    "RLRR"

    Returns: "Impossible"

  168. "....."

    "...R."

    Returns: "Impossible"

  169. "R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R."

    ".................................................."

    Returns: "Impossible"

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: