Statistics

Problem Statement for "DucksAlignment"

Problem Statement

Mr. Dengklek has a rectangular farm conveniently divided into a grid of unit squares. At this moment, each unit square contains at most one duck. Moreover, each row and column of the farm also contains at most one duck. You are given a String[] grid. The j-th character of the i-th element of grid will be 'o' if there is exactly one duck in square (i, j), i.e., row i column j, or '.' if there is no duck in that square.

Today, Mr. Dengklek wants to align the ducks so that the ducks form a contiguous line. More precisely, assume that there are N ducks on the farm. After the alignment, the ducks must either occupy N contiguous squares in some row or N contiguous squares in some column. To accomplish that, he will move the ducks one at a time. To move a duck in square (a, b) to another empty square (c, d), he needs |a-c| + |b-d| seconds, where |x| denotes the absolute value of x. Mr. Dengklek can always move any duck to any empty square he desires - the other ducks are not obstacles.

Return the minimum time in seconds Mr. Dengklek needs to align the ducks. Note that restrictions imposed on the initial placement of ducks guarantee that a proper alignment is always possible.

Definition

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

Constraints

  • grid will contain between 1 and 50 elements, inclusive.
  • Each element of grid will contain between 1 and 50 characters, inclusive.
  • All elements of grid will contain the same number of characters.
  • Each character of grid will be either 'o' or '.'.
  • Each row in grid will contain at most one character 'o'.
  • Each column in grid will contain at most one character 'o'.
  • grid will contain at least one character 'o'.

Examples

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

    Returns: 1

    Move either duck to an adjacent empty square.

  2. {".o...", "..o..", "....o"}

    Returns: 3

    One of the solutions is: move the the duck in the first row one square to the right, and then move the duck in the last row two squares to the left.

  3. {"o..........", "..o........", ".......o...", "...........", "...........", "...........", "........o..", "..........."}

    Returns: 16

    Align all ducks in the second row.

  4. {".........", "....o....", "........."}

    Returns: 0

  5. {"...o..........................", "............................o.", ".o............................", "............o.................", ".................o............", "......................o.......", "......o.......................", "....o.........................", "...............o..............", ".......................o......", "...........................o..", ".......o......................"}

    Returns: 99

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

    Returns: 625

  7. {".................................................o", "................................................o.", "...............................................o..", "..............................................o...", ".............................................o....", "............................................o.....", "...........................................o......", "..........................................o.......", ".........................................o........", "........................................o.........", ".......................................o..........", "......................................o...........", ".....................................o............", "....................................o.............", "...................................o..............", "..................................o...............", ".................................o................", "................................o.................", "...............................o..................", "..............................o...................", ".............................o....................", "............................o.....................", "...........................o......................", "..........................o.......................", ".........................o........................", "........................o.........................", ".......................o..........................", "......................o...........................", ".....................o............................", "....................o.............................", "...................o..............................", "..................o...............................", ".................o................................", "................o.................................", "...............o..................................", "..............o...................................", ".............o....................................", "............o.....................................", "...........o......................................", "..........o.......................................", ".........o........................................", "........o.........................................", ".......o..........................................", "......o...........................................", ".....o............................................", "....o.............................................", "...o..............................................", "..o...............................................", ".o................................................", "o................................................."}

    Returns: 625

  8. {"......................", ".....o................", "......................", "......................", ".............o........", "......................", ".o....................", ".......o..............", "......o...............", "......................", "......................", "..............o.......", ".........o............", "......................", ".....................o", "......................", "......................", "..........o...........", "o.....................", "....................o.", "......................", "......................", "...............o......", "......................", "..................o...", "................o.....", "...........o..........", "..o...................", "......................", "........o.............", "...................o..", "......................", "............o.........", "....o.................", "......................", ".................o....", "......................", "......................", "......................", "......................", "......................"}

    Returns: 188

  9. {"o.....", "..o...", "......", "......", "......", "......", "...o..", "......", ".....o", ".o....", "......", "....o.", "......"}

    Returns: 21

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

    Returns: 202

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

    Returns: 50

  12. {".................o.....", "...............o.......", "..........o............", ".......................", ".......................", ".......................", ".....................o.", ".......................", ".............o.........", "......................o", ".......................", ".......................", ".......o...............", "................o......", ".......................", "............o..........", ".......................", ".......................", "..................o....", ".......................", "...................o...", "......................."}

    Returns: 71

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

    Returns: 6

  14. {".....o............", "..................", "..................", "....o.............", "o.................", "..................", ".................o", "..................", "........o.........", "..................", "..................", "..................", "..................", "..................", "..................", "..................", "..................", "............o.....", "..................", ".......o..........", ".o................", "................o.", "..................", "..................", "..............o...", "...o..............", "..................", ".................."}

    Returns: 112

  15. {"..o", "...", "...", "...", "...", "o..", ".o.", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "..."}

    Returns: 6

  16. {"...........................................", "...........................................", "......o....................................", "..........................................o", "...........................................", "o..........................................", "...........................................", "............o..............................", "...........................................", "...........................................", ".....................o.....................", "........................o..................", ".....................................o.....", "...........................................", ".................o.........................", ".........................................o.", "...........................................", ".............................o.............", "..o........................................", "...........................................", "............................o..............", "...........................................", "...........................................", "...........................................", "...........................................", "...........................o...............", "....o......................................"}

    Returns: 202

  17. {".....................", ".................o...", ".....................", "............o........", ".....................", ".....................", ".o...................", ".....................", ".....................", ".....................", ".....................", "..........o..........", "....................o", ".....................", "..................o..", "...........o.........", ".....................", ".....................", "...o.................", "o....................", "........o............", "..o..................", ".....................", ".....................", ".....................", ".....................", ".....................", "...................o.", ".....................", ".......o.............", ".....................", "...............o.....", "..............o......", ".........o...........", ".....................", ".....................", ".....o...............", ".............o.......", ".....................", ".....................", "................o....", ".....................", "......o..............", "....................."}

    Returns: 213

  18. {"...............o.....", "................o....", ".....................", ".....................", ".....................", "......o..............", ".....o...............", "...........o.........", "...................o.", ".....................", ".....................", ".....................", ".....................", ".........o...........", ".....................", ".................o...", "..............o......", ".....................", "..o..................", ".....................", "...o.................", ".....................", ".......o.............", ".............o.......", ".o...................", "............o........", "..................o.."}

    Returns: 135

  19. {"..........................................", "......................o...................", "..........................................", "......o...................................", "..............o...........................", "...............................o..........", "..........................................", "............o.............................", "...o......................................", ".........................................o", "..........................................", "..........................................", "...........o..............................", "..........................................", "..........................................", ".........................................."}

    Returns: 83

  20. {".............................................o", "..............................................", "........................o.....................", "..............................................", "..............................................", "..............................................", "......................................o.......", "..............................................", "......o.......................................", "..............................................", "..............................................", "..............................................", "....o.........................................", "..............................................", "..............................................", "..............................................", "..............................o...............", "....................o.........................", "...................................o..........", "..............................................", "...o..........................................", "..............................................", ".........o....................................", ".........................................o....", "..............................................", ".........................o....................", "...................o..........................", "..............................................", "..............................................", "..........o...................................", "..............................................", "..............................................", "........................................o.....", "...........o..................................", ".....................o........................"}

    Returns: 269

  21. {".o", "..", "o.", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", "..", ".."}

    Returns: 2

  22. {".......................................", "...................o...................", "..................o....................", ".......................................", "......................................."}

    Returns: 1

  23. {"...o....", ".o......", "........", ".....o..", ".......o", "o.......", "........", "..o.....", "....o...", "........", "........", "........", "......o.", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........"}

    Returns: 24

  24. {"...............................", "......o........................", "...............................", "...............................", "...............................", "...............................", ".....o........................."}

    Returns: 5

  25. {".......o", ".o......", "........", "......o.", "........", "...o....", "........", "o.......", "..o.....", "........", "....o...", ".....o..", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........", "........"}

    Returns: 27

  26. {".......................o.........", ".....................o...........", ".................................", ".................................", "................................o", ".................................", "...................o.............", ".................................", ".................................", "...o............................."}

    Returns: 41

  27. {"....o.", "..o...", ".....o", "......", "o.....", "......", "......", "......", "...o..", "......", ".o....", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......", "......"}

    Returns: 19

  28. {"o"}

    Returns: 0

  29. {".o", ".."}

    Returns: 0

  30. {"..........................o.......................", ".........................o........................", "..............................................o...", "..........o.......................................", "..............................o...................", "...................................o..............", "...........o......................................", "................................o.................", "................o.................................", "............................o.....................", ".........................................o........", "..............o...................................", ".o................................................", ".................................................o", "..........................................o.......", "................................................o.", ".......o..........................................", ".................o................................", ".............................o....................", ".............o....................................", "......o...........................................", "............o.....................................", ".....o............................................", ".....................o............................", "....................................o.............", ".......................................o..........", "o.................................................", ".....................................o............", "....o.............................................", "...............o..................................", "...............................................o..", "...............................o..................", "........o.........................................", "..................................o...............", ".............................................o....", "...........................................o......", "...........................o......................", "......................o...........................", "..................o...............................", "........................................o.........", ".................................o................", "..o...............................................", "............................................o.....", ".........o........................................", "........................o.........................", "...................o..............................", "....................o.............................", ".......................o..........................", "......................................o...........", "...o.............................................."}

    Returns: 625

  31. {"............................................o.....", "...............................................o..", ".............................o....................", "...................................o..............", "...............o..................................", ".................o................................", ".....o............................................", "......................................o...........", "....................................o.............", "........................o.........................", ".....................................o............", "..........................................o.......", "............o.....................................", ".....................o............................", "..o...............................................", ".............o....................................", ".......................................o..........", ".o................................................", "..............................o...................", "................................o.................", ".........................................o........", "..................................o...............", "...........o......................................", ".................................................o", "........o.........................................", "..............................................o...", "............................o.....................", "o.................................................", "......................o...........................", "....o.............................................", "........................................o.........", ".........................o........................", "...................o..............................", "...........................o......................", "...............................o..................", ".......o..........................................", ".................................o................", "..........................o.......................", "..................o...............................", "...o..............................................", "...........................................o......", "......o...........................................", "................................................o.", ".......................o..........................", ".........o........................................", "................o.................................", "..........o.......................................", ".............................................o....", "....................o.............................", "..............o..................................."}

    Returns: 625

  32. {"o....", ".....", "....o"}

    Returns: 5

  33. {".....o...", "o........"}

    Returns: 5

  34. {"...............................................o..", "..................................................", ".......o..........................................", "..............o...................................", "..................................................", ".....................o............................", ".............o....................................", "............................................o.....", "........................................o.........", "..................................................", "..................................................", "...................o..............................", "..................................................", "..................................................", "..................................................", ".....o............................................", "..............................o...................", "...................................o..............", "..................................................", "..................................................", "..................................................", "..................................................", "..................o...............................", "..................................................", "...o..............................................", "....o.............................................", "..................................................", ".....................................o............", "...........................................o......", "..................................................", ".................o................................", "......................o...........................", "..................................................", "..................................................", "..................................................", "........o.........................................", "................................o.................", "o.................................................", "..................................................", ".......................................o..........", "............o.....................................", ".........................o........................", "..................................o...............", "..................................................", "................................................o.", "..................................................", "......................................o...........", "..................................................", "................o.................................", ".o................................................"}

    Returns: 552

  35. {"..................................................", "........................................o.........", "..............................................o...", "..................................................", ".............o....................................", "..................................................", "..................................................", "..................................................", ".....................o............................", "..................................................", ".................................o................", "..................o...............................", "..................................................", ".o................................................", ".........................o........................", "..................................................", "..............o...................................", "..................................................", "......................o...........................", "...............................................o..", ".................o................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..........................................o.......", "..................................................", "...................o..............................", "..................................................", "..................................................", "...........o......................................", ".............................................o....", ".........o........................................", "..................................................", "..................................................", "..................................................", ".......................................o..........", "................................................o.", "..................................................", "..................................................", "...o..............................................", "..................................................", ".......................o..........................", "....o.............................................", "..................................................", "........................o.........................", "................................o.................", ".................................................."}

    Returns: 470

  36. {"..................................................", "...........o......................................", "..................................................", "..........................................o.......", "..................................................", "..................................................", "....o.............................................", "............o.....................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..............................................o...", "..................................................", "..................................................", "..................................................", "..................................................", ".................o................................", "..................................................", ".....................................o............", "..................................................", "..................o...............................", "................................................o.", "..................................................", "..................................................", "o.................................................", "...........................................o......", "..................................................", "......................................o...........", "..................................................", "........o.........................................", "..................................................", "..................................................", "..................................................", "........................................o.........", ".....................o............................", "......................o...........................", "..................................................", "..................................................", "..............................o...................", "..................................................", ".......................................o..........", "..................................................", ".o................................................", "..................................................", "...o..............................................", "...................................o..............", ".................................................."}

    Returns: 445

  37. {"........o.........................................", "..................................................", "..................................................", "..................................................", "......................................o...........", "............o.....................................", "............................................o.....", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............................o....................", "................o.................................", "..................................................", ".................o................................", "..................o...............................", "..................................................", "...........................................o......", ".o................................................", ".....................o............................", "..............................o...................", "..................................................", "..................................................", ".........................o........................", ".............o....................................", "...............................o..................", ".......o..........................................", "..................................................", "..................................................", ".........o........................................", "..................................................", "....................................o.............", "...................o..............................", "..................................................", "...............o..................................", "...o..............................................", "..................................................", "...........o......................................", ".......................................o..........", "..................................................", ".................................................o", "..................................................", "..................................................", "................................o.................", "..........................o.......................", "..............................................o...", "..................................o...............", ".....o............................................", ".........................................o........"}

    Returns: 509

  38. {".............................o....................", "............................o.....................", "..................................................", "..................................................", "..................................................", "..................................................", "o.................................................", "...................o..............................", "............o.....................................", "...............o..................................", "..................................................", "..........................................o.......", "...........................o......................", "..................................................", "..o...............................................", "..................................................", "...........o......................................", "......o...........................................", "..................................................", "..................................................", ".................................................o", "..................................................", "..................................................", "..................................................", "...............................o..................", "..................................................", ".....................................o............", "...........................................o......", "..................................................", ".........................o........................", ".......o..........................................", "..................................................", "................................................o.", ".........o........................................", "..................................................", ".......................................o..........", "..............................o...................", "..................o...............................", "..................................................", "................o.................................", "..................................................", "..................................................", "..................................................", "...o..............................................", "......................o...........................", "........o.........................................", "..................................................", "..................................................", "........................o.........................", "..........................o......................."}

    Returns: 490

  39. {"...............................o..................", "..................................................", "..................................................", "...........................................o......", "..................................................", "..................................................", "..................................................", "....................o.............................", ".....................................o............", "..................................................", ".............................................o....", "..................................................", "..o...............................................", "................................................o.", "..................................................", "..................................................", "..................................................", "..........................................o.......", ".........o........................................", "..................................................", "..................................................", "........................................o.........", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..............................................o...", "......o...........................................", "...o..............................................", "..............................o...................", "..............o...................................", ".......................o..........................", "................................o.................", "..................................................", "........................o.........................", "..................o...............................", ".............o....................................", "..................................................", ".......o..........................................", "..................................o...............", "..................................................", "..................................................", "..................................................", "..................................................", ".o................................................", "...............o..................................", ".................................................o", ".................................................."}

    Returns: 487

  40. {"........................o.........................", "..................................................", "...........................................o......", ".................................................o", "..............................................o...", ".....................o............................", "..........................o.......................", "..................................................", "..................................................", "..................................................", "...................................o..............", "..................................................", "....o.............................................", "......................................o...........", "........................................o.........", "......o...........................................", "..................................................", "............o.....................................", ".............o....................................", ".....o............................................", "..................................................", ".................................o................", "..o...............................................", "..................................................", "..................................................", "..................................................", "...............................................o..", "..................o...............................", "................................................o.", "..................................................", "...o..............................................", "..................................................", "..................................................", "..........................................o.......", "..................................................", "..................................................", ".............................................o....", "..................................................", "..................................................", "....................................o.............", "..................................................", "..................................................", "..................................................", ".........................o........................", "......................o...........................", "........o.........................................", "..................................................", "..................................................", "................................o.................", ".................................................."}

    Returns: 512

  41. {".........o........................................", "..o...............................................", "..............................o...................", "..................................................", ".....o............................................", "..............................................o...", "..................................................", "..................................................", "..................o...............................", ".......o..........................................", "..................................................", "..................................................", ".......................o..........................", "o.................................................", "..........................................o.......", "............o.....................................", "...o..............................................", "...............................o..................", "................o.................................", ".................................................o", "..................................................", "..............o...................................", "..................................................", "..................................................", "........................o.........................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............................o....................", "..................................................", ".................................o................", "..................................................", "..........................o.......................", "................................................o.", "..................................................", "..................................................", ".........................o........................", "..................................................", "..................................................", "..................................................", "..................................................", ".....................o............................", ".............o....................................", "............................o.....................", "..................................................", "......................................o...........", "...................o..............................", ".................................................."}

    Returns: 472

  42. {"......................................o...........", "..................................................", ".....................................o............", "..................................................", "...............................o..................", "..................................................", "..............o...................................", ".............o....................................", "..................................................", "..................................................", "..................................................", ".............................o....................", "..................................................", "..................................................", "......................o...........................", "..................................................", "........................................o.........", "..................................................", "..................................................", "..................................................", "..................................................", "............o.....................................", "..................................................", "..............................o...................", "..................................o...............", "..................................................", ".....................o............................", "...................................o..............", "................................................o.", "...........o......................................", "..........................o.......................", ".........o........................................", "..................................................", "...............o..................................", ".................................................o", ".................................o................", "..................................................", "...................o..............................", "..................................................", "..................................................", "................................o.................", "..................................................", ".o................................................", ".............................................o....", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "....................o............................."}

    Returns: 390

  43. {"o.................................................", "..................................................", "......o...........................................", "..........o.......................................", "............................o.....................", "..................................................", ".........................................o........", ".........................o........................", ".................................o................", "..........................o.......................", ".......o..........................................", "..................................................", "..................................................", "............................................o.....", "..................................................", ".......................o..........................", "..................................................", "...........................o......................", ".......................................o..........", "..................................................", "....................................o.............", "..................................................", "........................o.........................", "................................o.................", "..................................................", "..............................................o...", ".....................................o............", "..................................................", "..................................................", "......................................o...........", "..................................................", "............o.....................................", "................................................o.", "........................................o.........", "..................................................", "..................................................", "..................................................", "........o.........................................", "..................................................", "..................................................", "..................................................", "..........................................o.......", "..................................................", "..................................................", "..................................................", ".................o................................", ".................................................o", "..............o...................................", "...................o..............................", ".................................................."}

    Returns: 492

  44. {"...........................................o...", "...............................................", "...............................................", "...............................................", ".......................................o.......", "...............................................", ".................................o.............", ".........o.....................................", "...............................................", "......o........................................", "................................o..............", "...............................................", "...............................................", ".............................o.................", "..o............................................", "..................o............................", "...............................................", "..............................o................", ".....................................o.........", "...............................................", ".....................o.........................", "...............................................", "...........................o...................", "..............o................................", "..............................................o", "...............................................", "............................o..................", "..........o....................................", "........................................o......", "...............................................", "...................................o...........", "...............................................", "...............................................", "...............................................", "...............................................", ".o.............................................", "...........o...................................", "...............................................", "...............................................", "......................................o........", "o..............................................", "...............................................", ".........................o.....................", "...............................................", "...............................................", "...............................................", "...............o..............................."}

    Returns: 405

  45. {".....o...........", ".................", "......o..........", ".................", "................o", ".................", ".................", ".................", ".................", "........o........", ".................", ".................", ".................", ".........o.......", "................."}

    Returns: 28

  46. {"....o......................................", "..........o................................", "...........................................", ".............o.............................", ".....o.....................................", ".......................o...................", "...........................................", ".......................................o...", "...........................................", "................o..........................", "...................................o.......", "...........................................", "...........................................", "o..........................................", ".o.........................................", "..o........................................"}

    Returns: 132

  47. {"........................................", "........................................", "........................................", "........................................", "....................o...................", "...o....................................", "........................................", "........................o...............", "............................o...........", "........................................", "........................................", "..................................o.....", "........................................", ".................................o......", "........................................", "........................................", "........................................", "........................................", "........................................", "........o...............................", "........................................", "........................................", "...........................o............", "........................................", "........................................", "..........o.............................", "........................................", "........................................", "........................................", ".o......................................", "........................................", "...................................o....", "............o...........................", ".........o..............................", "....o...................................", "...................o....................", "......................................o.", "........................................", "........................................", "..............................o.........", "........................................", "........................................", "...........o............................", "......................o.................", "......o.................................", "o.......................................", "........................................"}

    Returns: 357

  48. {"..........................................", "..o.......................................", "............o.............................", "...........o..............................", ".......................................o..", "....................................o....."}

    Returns: 62

  49. {"..........................................", "..........................................", "..................................o.......", "........o.................................", ".....o....................................", "..........................................", ".......o..................................", "...............................o..........", "..........................................", "......................o...................", "..........................................", "..........................................", "..........................................", "..........................................", "............................o............."}

    Returns: 82

  50. {"....................o..............", "............................o......", ".....o.............................", "........................o.........."}

    Returns: 27

  51. {"...................o....."}

    Returns: 0

  52. {"...............................................", "...............................................", "...................................o...........", "...............o...............................", "...............................................", "...........o...................................", "...............................................", "...............................................", ".......................................o.......", "...............................................", ".............................................o.", "...............................................", "...............................................", "........................o......................", ".o.............................................", "...............................................", "...............................................", "..............................................."}

    Returns: 107

  53. {"..o..", "....o", "...o.", ".o...", ".....", "o....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", ".....", "....."}

    Returns: 7

  54. {"...o..........................", "............................o.", ".o............................", "............o.................", ".................o............", "......................o.......", "......o.......................", "....o.........................", "...............o..............", ".......................o......", "...........................o..", ".......o......................" }

    Returns: 99

  55. {"...o", "..o." }

    Returns: 1

  56. {"o.......", "........", "..o.....", "........", "....o...", "........", "......o.", ".......o" }

    Returns: 16

  57. {".o...", "..o..", "....o" }

    Returns: 3

  58. {"o..........", "..o........", ".......o...", "...........", "...........", "...........", "........o..", "..........." }

    Returns: 16

  59. {"...............o", ".............o..", ".....o.........." }

    Returns: 10

  60. {"o....", ".o...", "..o..", "...o.", ".....", ".....", ".....", ".....", ".....", "....o" }

    Returns: 11

  61. {".o.", "...", "o..", "..o" }

    Returns: 3

  62. {"o...", "....", "..o.", "...o" }

    Returns: 4

  63. {"o.....", "......", "...o..", "..o...", ".....o" }

    Returns: 7

  64. {"....o......", "...........", "..o........", "...........", "o..........", "...........", "..........o", "...........", "........o..", "...........", "......o...." }

    Returns: 27

  65. {"o.................................................", ".o................................................", "...................o..............................", "....................o.............................", ".............................o....................", ".........................o........................", "..........................o.......................", "...........................o......................", "............................o.....................", "................................................o.", ".................................................o", "................................o.................", ".................................o................", "..................................o...............", "...................................o..............", "....................................o.............", "............o.....................................", ".............o....................................", "..............o...................................", "...............o..................................", "................o.................................", ".................o................................", "..................o...............................", ".....................................o............", "..o...............................................", "...o..............................................", "....o.............................................", ".....o............................................", "......o...........................................", ".......o..........................................", "........o.........................................", ".........o........................................", "..........o.......................................", "...........o......................................", "......................................o...........", ".......................................o..........", "........................................o.........", ".........................................o........", "..............................o...................", "...............................o..................", "..........................................o.......", "...........................................o......", "............................................o.....", ".............................................o....", "..............................................o...", "...............................................o..", ".....................o............................", "......................o...........................", ".......................o..........................", "........................o........................." }

    Returns: 625

  66. {".o", "o." }

    Returns: 1

  67. {"................o...........................", "...........o................................", "..o.........................................", "............................................", ".........................o..................", "................................o...........", ".............................o..............", ".....................o......................", "......................................o.....", "...................................o........", "........o...................................", "............................................", ".....o......................................", "............................................", "..............o.............................", "..........................................o.", "............................................", "........................................o...", "............................................", ".................o..........................", "............................................", "............................................", "o...........................................", "............................................", "...........................................o", "............................................", "............................................", "............................................", "............................................", "............................................", "..................................o.........", "............................................", "............................................", "....................................o.......", "...............o............................", ".........................................o..", "............................................", ".....................................o......", "............................................", "............................................", "............................................", "............................................", "...o........................................", "............................................", "............................................", ".................................o..........", "...............................o............" }

    Returns: 455

  68. {".........", "....o....", "........." }

    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: