Statistics

Problem Statement for "UniformBoard"

Problem Statement

A square board is divided into N rows by N columns of unit square cells. Some cells of the board are empty. Each of the other cells contains either an apple or a pear. You are given the current state of the board as a String[] board. In board, the character '.' denotes an empty cell, 'A' denotes an apple, and 'P' denotes a pear.

You are allowed to perform at most K moves. In each move, you can pick up one fruit (an apple or a pear) and place it onto any empty cell. (The new cell doesn't have to be adjacent to the old one.) Note that you cannot remove fruit from the board, you are only allowed to move it onto different cells.

A rectangular section of the board is called uniform if each cell in the rectangle contains an apple. After you are done moving the fruit, you want to have a uniform rectangle that is as large as possible somewhere on the board. Return the largest possible area of such a rectangle. If there are no apples, return 0.

Definition

Class:
UniformBoard
Method:
getBoard
Parameters:
String[], int
Returns:
int
Method signature:
int getBoard(String[] board, int K)
(be sure your method is public)

Constraints

  • N will be between 1 and 20, inclusive.
  • board will contain exactly N elements.
  • Each element of board will contain exactly N characters.
  • Each character in board will be '.', 'A', or 'P'.
  • K will be between 0 and 1000, inclusive.

Examples

  1. {"AP", ".A"}

    0

    Returns: 1

    You cannot move anything. The largest uniform rectangle on the board is a 1x1 rectangle that consists of a single cell with an apple.

  2. {"AP", ".A"}

    1

    Returns: 2

    You are allowed to make one move. You can move one of the apples onto the currently empty cell, thus creating a 1x2 rectangle of apples.

  3. {"PPP", "APA", "A.P"}

    2

    Returns: 3

    In two moves you can create a 1x3 rectangle of apples.

  4. {"AAA", "PPP", "AAA"}

    10

    Returns: 3

    You are allowed to make at most 10 moves. However, you cannot make any moves because there are no empty cells.

  5. {"."}

    1000

    Returns: 0

  6. {"PPAAPA..AP", "PPA.APAP..", "..P.AA.PPP", "P.P..APAA.", "P.P..P.APA", "PPA..AP.AA", "APP..AAPAA", "P.P.AP...P", ".P.A.PAPPA", "..PAPAP..P"}

    10

    Returns: 15

  7. {".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A."}

    0

    Returns: 1

  8. {".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A."}

    99

    Returns: 198

  9. {"PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP"}

    1000

    Returns: 1

  10. {"PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPA."}

    199

    Returns: 200

  11. {"AP.PA", "AP.PA", "AP.PA", "AP.PA", "AP.PA"}

    7

    Returns: 6

  12. {"APAPA", "APAPA", "APAPA", "APAPA", "APAPA"}

    1000

    Returns: 5

  13. {"AAAAA", "PPPPP", "AAAAA", "PPPPP", "AAAAA"}

    100

    Returns: 5

  14. {"PP..P.....PPPPPPP.P.", "P..P..P..PP.P.P.PPP.", "PP.PP.PPP.P..PPPPPP.", ".P.........P.P...PP.", "PP......P..P.PP...PP", "PPP...P.P.PP...PPPP.", "..P.PPP.P...P...PPPP", "PPPPPPP.P.....P..P.P", ".P.P.PPP..P....P.P..", "P.PP....PP.P.PPP.PP.", "P.PP.PP..P...PP.PPPP", "PP.P.......PP.PP....", ".P.P.PP..P...P....PP", "P...P..PPPP..PP...PP", "P.PPPP.P.P..PP..P.PP", ".P..PP.PP.P..PPPP.PP", "PP.PPPP..P..P..P.P.P", "PPPP...PP.P...P...PP", "P.P..P.PP...PP.P....", "PP.P.PP......PP.PP.P"}

    1000

    Returns: 0

  15. {"PPPPP", "PPPPP", "PPPPP", "PPPPP", "PPPPP"}

    345

    Returns: 0

  16. {"AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA"}

    0

    Returns: 400

  17. {"..AA.AAAAA.......A.A", ".AA.AA.AA..A.A.A...A", "..A..A...A.AA......A", "A.AAAAAAAAA.A.AAA..A", "..AAAAAA.AA.A..AAA..", "...AAA.A.A..AAA....A", "AA.A...A.AAA.AAA....", ".......A.AAAAA.AA.A.", "A.A.A...AA.AAAA.A.AA", ".A..AAAA..A.A...A..A", ".A..A..AA.AAA..A....", "..A.AAAAAAA..A..AAAA", "A.A.A..AA.AAA.AAAA..", ".AAA.AA....AA..AAA..", ".A....A.A.AA..AA.A..", "A.AA..A..A.AA....A..", "..A....AA.AA.AA.A.A.", "....AAA..A.AAA.AAA..", ".A.AA.A..AAA..A.AAAA", "..A.A..AAAAAA..A..A."}

    1000

    Returns: 200

  18. {"AAAAAAAAAAA", "AAAAAAAA.AA", "AAAAAA..AAA", "AAAAAA.AAAA", "AA.AAAAAAAA", "AAAAAAAAAAA", "AAAAAAAAAAA", "AAA.AAAAAAA", "AA.AAAAAAAA", "AA.AAAAAAAA", "AAAAAAAAAAA"}

    30

    Returns: 110

  19. {".........A..........", "...............A....", ".....A..............", "....A.A.AA..........", ".....A.A..A.........", "....A........A.....A", "....................", "...............A....", "..A.................", "..........A.A.......", ".A..A.....AA........", "....AA..........A...", ".......A....A.A.....", "...A...........AA...", ".A........A...A.....", "A.A......A..........", ".......A..A.........", "....AAA........A....", ".........A........A.", ".........A.........A"}

    1000

    Returns: 45

  20. {"APPPPPAAAPPAPPPPPPPA", "PPPPPPAPPPAPPP.PPPPP", "PPPPPAPPPPPPPPPPPAPP", "PPPPPAPPPPPPPPAPPPAP", "PPPPPPPPPPPPPPAPPPAP", "PAPPPPAPPPPPPPPPPPPA", "PPAPPAPAPPPPPPPAPPPP", "PPPPAPPPPPPPPPPPAAPP", "PPPPPPPPPPPPPAPPPPAP", "PPAPPPPPPPPPPPPPPPPP", "PPPAPPAPPPPPPAAPPPPP", "PPPPPAPPPPPAAPPPPPPA", "PPAPPAPPPPPPPAPPPPPA", "PPPPPPPPPPPPPPAPPPPA", "PPPPAPPPPAPPPAPPPPPP", "PPPPPPPPPPAPPPAPPPPP", "PPAAPPPPAPPPPPPPPPPP", "PPPAPPPAPPPAPPPPPPPP", "PPAPPAAPPAPPPPPAPPPP", "PPPPAPPPPPPPPPPPPPPP"}

    1000

    Returns: 57

  21. {"APPPPPAAAPPAPPPPPPPA", "PPPPPPAPPPAPPP.PPPPP", "PPPPPAPPPPPPPPPPPAPP", "PPPPPAPPPPPPPPAPPPAP", "PPPPPPPPPPPPPPAPPPAP", "PAPPPPAPPPPPPPPPPPPA", "PPAPPAPAPPPPPPPAPPPP", "PPPPAPPPPPPPPPPPAAPP", "PPPPPPPPPPPPPAPPPPAP", "PPAPPPPPPPPPPPPPPPPP", "PPPAPPAPPPPPPAAPPPPP", "PPPPPAPPPPPAAPPPPPPA", "PPAPPAPPPPPPPAPPPPPA", "PPPPPPPPPPPPPPAPPPPA", "PPPPAPPPPAPPPAPPPPPP", "PPPPPPPPPPAPPPAPPPPP", "PPAAPPPPAPPPPPPPPPPP", "PPPAPPPAPPPAPPPPPPPP", "PPAPPAAPPAPPPPPAPPPP", "PPPPAPPPPPPPPPPPPPPP"}

    15

    Returns: 12

  22. {"PAAAAAAAAAAAPAAPAAAA", "AAAAAAAAAPAPAAAAAAAP", "PPPAAAAAAAAAAPAAAPPA", "AAAAAAAPAAAAAAAAAAAA", "AAAAPAAAPAAAAAAAAAAA", "AAAAAPAAPAAAAPAAAAAA", "APAAAAAAAPAAAAAAAPAA", "AAAAAPAAAAAAPAPAAPAA", "AAPAAPAAAAAAPAAPAPAA", "APAAAAAAAAAAPAAAAAPA", "AAAPAAAAAPPAAAAAPAAA", "AAAAAAAAPPAAPAAAAAAA", "AAAPAAAPAAAAAAAPAAAA", "PAPAAAAAPAAAAAAAPAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAPAAAAA", "PAAAAPAAAAAPAAAAAAAP", "AAAAPAAAAAAAAAAAAAAP", "AAPAAAAAAAAPAAAAAAAA", "AAAAAPAAAAAAPAAA.PAP"}

    59

    Returns: 224

  23. {".P.PP...PP.P", "P.P....P.P.P", "....P.PP...P", ".P.PP.PPP...", "....PP....P.", "P..PP.PPP.P.", "...P.P.PP.PP", ".PP.P.......", "..P.PP.PPPPP", "PPP....PP.PP", "..P.P...PPP.", "APPP.P.PP.PP"}

    998

    Returns: 1

  24. {"..PPAA...AAP", "P.AA.P....P.", ".P.P.AP.A.AP", ".A.PAAA..A.P", "AAP.APPAPPAA", ".AP..A.PAPPA", "PPPA.PPPA.PA", "A..A....P.A.", "A.APAAPAP.AP", "APA.APAAPPPA", "AAPA.A.PAPP.", "P....AP.AA.."}

    12

    Returns: 20

  25. {"AAA.AAPPPA", "P.P.A.PAA.", "AAAA..A..P", ".PP.APP.PP", "A.PPA.P...", "PA.APP.PPA", "A..PAPAAP.", "AAA.P.P.P.", ".PAP.AA...", "AAAAPPP.AP"}

    11

    Returns: 18

  26. {"A.APAPAA.A.", "A.PPP...PP.", ".PPPP.P.PP.", "P.PPP.PPP.P", "P..P...P.P.", "P.PPPP...PP", "..P.PPP..PP", "...PP.P..P.", ".PP..P..PP.", "P.PPP.P.P..", "P.P....P.PP"}

    261

    Returns: 7

  27. {"APPAA.P..A.PP", "PA..AA.AP.AAA", "..PP.P..PPP.P", "P.P...PP...PP", ".PP....P.P.PP", ".P.PPPP.P..PP", "P.P.P..PPPPP.", "P..P.P.PP....", "PP..PP.PPP.PP", ".P..PP..P..P.", "...P....P....", "..PP.P.PP.P.P", "PPPP.P.P....P"}

    659

    Returns: 11

  28. {"PP.AAAA....APA.", "A.AAA..AA.PP.A.", "..PPPP..P..PP.P", "..PP.PPP....PPP", "...PPPP.P..PPPP", ".P.....P.P....P", "PP.......P..P..", "..PP..P.PP...PP", "P.P...P.PP.P.PP", "P.P..PPP.PP..P.", "PP.......PPPP.P", "P.PP..PPP.P.P..", "..PP.PPPP..P...", ".PP...PP.PPPP..", "P.P...P....PPPP"}

    123

    Returns: 13

  29. {"AAPPA.AAAAA.A", "AAAPAPPPA..P.", "P..PPPPPP.P..", "..P...P...P..", "P.P.P.PPPP.PP", "PP.P.P.PP...P", ".....P..P..PP", "P.P..P..PP...", "PPP.P.PP.P..P", "P.PPPPPPP..P.", ".P.....P..PPP", "P.PP..PP..P.P", "..P..P.P..P.."}

    221

    Returns: 14

  30. {"PA...PAPAA...A", "APAA.A.PA..P..", "..AAPAAPA.P.P.", ".....P.P.P....", "P.PPP.P.PPPP..", ".P.PPPPPP..P.P", "P..PPP..PPPP.P", "..P...P.PP...P", ".P..PPP..P.P..", "P.P.....PPP...", "..PP..PPPP..P.", "....PP...PPPPP", "PP.PPPP.P...P.", "P...PPP..P.PPP"}

    155

    Returns: 15

  31. {"...AAPAPAAAAAP.A", "..PAAA.PAAPA.PP.", "APPPPP.....PP.P.", "PP.PP...P.P...PP", "PPPP.....P..PP..", "..PP.PPP.P.PP.P.", "P.P.P.PP..P.P.PP", ".P...PPPP..PPP.P", ".PPP...P.P....P.", "...PP.PPPP.PPPP.", "PPP.PPPPPPP.P.PP", "....PP.P.P.PPP.P", "...PP.P.......P.", ".P.P.PPP..P.P.P.", "..PP..P.P..PPPP.", "PP.PPP..P..PP..."}

    169

    Returns: 16

  32. {"PAPAAAAP.PP.PP.AAP", "AAAAA.PPP.AAAAP.AP", "...P.P.PPPPP.P.PP.", "PP.PP..P........P.", "PPP.PPP.PPPP..PP.P", "PPPPP...P..P..PP.P", ".....PP..PP.PPPP..", ".PP.PPPP...PPP...P", "PPPPP....PPPPPP.PP", "....P.PPPPPPP.P.P.", "PPP.PP.P..PP.P.PPP", "P.P...P.PPP.PPP..P", "..PP.PPPP.PP.P..PP", ".....PPP.P.P.P.P..", ".PP..PP.P..P..PPPP", "PPPPPP.PP..P.P..P.", "..P.P.P.PPP.PPPP..", ".PPPPP..P.P.PPP.P."}

    899

    Returns: 17

  33. {"AAA.AA.AAA.PAA", "PP.APPA.A.AAAA", "PA..P..P.P....", "P.PPPPP..P..PP", "P..PP.PP.PP...", ".P.PP.P.P..PP.", "....P...P.PP.P", "...PPP.PP.PP..", "..P....PPPP..P", "...P.P..P....P", ".P.P.P..P.P.PP", ".P.P.PP..PPP..", ".PPPPP.PPP.P..", "..PPPPP...PP.."}

    678

    Returns: 18

  34. {".PAAAA..APP.A.AP", ".PPAPPAPAAA..APP", "AAA.PAAAP..PPP..", ".PPP..P....PPP.P", "P..P.PP.P.P.PP..", "PP..PPPPPPP.P...", "..P..PP...P.....", "P.PPP..P...P.PP.", "..P....PPPP....P", "P.PP.PP..P.P....", "PPP.P..PPPP..PPP", "P.PP..PP..P.P.PP", "PP.PPPP...P.P..P", "PP...P.P...P.P.P", "..P..P...P.PP...", ".PPPPP...PP.PP.."}

    133

    Returns: 18

  35. {"A.AAA.APA.P.PPAPA.PA", "AAAPA..AAA.P.PPPPAAA", "PP.PP..PP.P...P...PP", "....P..P...PP..P.P..", "P.P.PPP.PPPP.PPP..PP", "P..PPP.P....P.P.....", "PPP..PP..PP..P.PPP.P", "P.PP.PP.PPPP.PP..PPP", ".PP.PPP.P.PP.P.P.PP.", ".P..P.P.P..PPP...PPP", ".P.PPPPPP.PP..PP...P", "...PP.PPP..PP.PPPP..", ".P....P..P.P.PPP...P", "P.PPPP.PP......P....", "...P.P.PPPP..PPPP...", "..P.PPP..PPPP..PPP..", "..P.P....P..PP......", "PPP..P.P..P.......P.", "P...P.P..P...P.P.P.P", "PPP..PPPPP.P...PP..."}

    131

    Returns: 19

  36. {"AAAAPA.APAAP.AAAAPAA", "P.A.A.AA.AA...PP..P.", "P..P.PPPP.PP..P.PP..", "P..P.PPPPP..P..PP..P", ".P.PP.PP.....PPPPP.P", "..PPPP.PPPPPP..P....", "...PPPPP..P.PP...P..", "PP...PPPP..PP...PPP.", "PP....PPP.P.P.PPPPPP", ".....P..........PPPP", "P..PP..P..P..PPP.PP.", "...P.P.P..P.P.P...P.", "PP.P..P.P.PP.PP..PPP", "....PP.P.PP.PP......", "PPP.PP...P..P....P.P", ".P.P...P..PPPPPPPP.P", ".P....PP.P.PP.P.P..P", "PP..P.PPP.PPPP..P.PP", "P...PP...P.P..P.P...", "PPPP...P.PP....P.P.P"}

    531

    Returns: 20

  37. {".PPPAA..P.", "A.AAAAAP.A", "AAP.PAP.PP", "AAA...P.A.", ".AAPPAA.P.", "P..PPPPP.P", "P...P.....", "P...PPPPP.", "PP..P...PP", "..P.P.PP.P"}

    341

    Returns: 20

  38. {"AAAAA", "AAAAA", "AAAAA", "AAAAA", ".P..P"}

    1

    Returns: 20

  39. {"AAAAAA", "AAAAAA", "AAAAAA", "P.PP.P", "....P.", "PP.P.P"}

    1

    Returns: 18

  40. {"AAP.A.P.P", ".AA.PA.AP", ".A.PPAA..", "APPPAA.A.", "A.PAPAA..", "PP.P..PPP", "PPP.P.PPP", ".PPP.PPP.", "P...P.P.P"}

    123

    Returns: 18

  41. {".PA.AAPA", "A...P.AA", "A..APA.P", "A.AAAAA.", "..P.P.P.", ".P.P...P", "...P....", "PPP..PPP"}

    795

    Returns: 16

  42. {"AAAAA", "AAAAA", "AAAAA", ".P..P", "PP.P."}

    189

    Returns: 15

  43. {"AAP.A", ".AAA.", "AA.AA", "..PP.", "PPPP."}

    11

    Returns: 10

  44. {".A.A", "PPAP", "A.PP", "APA."}

    99

    Returns: 6

  45. {"A.AA.", "AAAA.", "AAPAP", "A..P.", ".P..."}

    677

    Returns: 10

  46. {"AAAAA", ".PAAP", ".PP..", "P...P", ".PPPP"}

    333

    Returns: 6

  47. {"AAAAP.PA", "PPAAP...", "PPP.P.P.", "PP.P..PP", ".P.P....", "P....PPP", "..P.P...", ".P.P.P.P"}

    11

    Returns: 7

  48. {"A..AAPPPAAAAPA.P", "PPPAAA..AP..PAPP", "A.PAAAPAAPA.PA.A", "AP.PAAA.A.PAAAAA", "....P..A..AP..AP", ".PA.A.AAP.P.P.AA", "A.AP.....A.PAPA.", ".AAPA..AAA.PA.A.", ".P.PAPAAPPAPAAA.", "PA.APA...AAAPPPP", ".P.PP..A.PP..A.A", "APP.A.PP.APPPPAA", "...AAAAPPPPPAP.A", "PP.PPAP.PAAA.AP.", "PAAP.AAP.AA.APPA", "AA.PPPAAA.PAPAAA"}

    1000

    Returns: 100

  49. {"AAAAA", "AAAAA", "AAAAA", "AA...", "....." }

    1000

    Returns: 16

  50. {"AAAA", "AAPP", "PPPP", "PAA." }

    4

    Returns: 8

  51. {"AAPAAP.PPP", "AAPAAPPPPA", "AAPAAPPPAA", "PPPPPPPPPP", "PPPPPPPPPP", "PPPPPPPPPP", "PPPPPPPPPP", "PPPPPPPPPP", "PPPPPPPPPP", "PPPPPPPPPP" }

    6

    Returns: 15

  52. {"AAAP", "PPAP", "AAAP", "P.AA" }

    1000

    Returns: 9

  53. {".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".A.A.A.A.A.A.A.A.A.A", ".AAAAAAAAAAAAAAAAAP.", ".A.A.A.A.A.A.A.A.A.A" }

    10

    Returns: 36

  54. {"PP", "PP" }

    1

    Returns: 0

  55. {".AAA", "APPP", "AAAA", "APPP" }

    20

    Returns: 9

  56. {"AP.A", "PPPP", "PPAA", "PPPP" }

    3

    Returns: 4

  57. {"PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAPA", "PAPAPAPAPAPAPAPAPAP." }

    1000

    Returns: 198

  58. {"APA", "PP.", "AAP" }

    1000

    Returns: 4

  59. {".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA", ".AAAPPPAAA" }

    60

    Returns: 60

  60. {"APPPPP", "PAAAAP", "PAAAAP", "PAAP.P", "PPPPPA", "PPPPPP" }

    3

    Returns: 12

  61. {"AA", "A." }

    100

    Returns: 2

  62. {"APPP", "PAPP", ".PAP", "PPPA" }

    4

    Returns: 4

  63. {"AAA..", "AAA..", "A....", ".....", "....." }

    100

    Returns: 6

  64. {"PPPPPPPPAPAP", "AAAAPPPAPAPP", "AAAPPPPA.PAA", "APAAPAPAPPAP", "PPAAAPAPPAAA", "PAAPAAPAPAAP", "AAAPPAPPAPPP", "AAPAAAAPPPPP", "AAPAAAPPAPAP", "APPPAPPPPPAP", "PAPPAPAAAPAA", "PAPPPAPPAAAP" }

    376

    Returns: 66

  65. {"APP", "A.A", "PPA" }

    3

    Returns: 4

  66. {"AAA...", "A.A...", "AAA...", "...AAA", "...AAA", "...AAA" }

    0

    Returns: 9

  67. {"AA.P", "PPAP", "PPPA", "PPPP" }

    3

    Returns: 4

  68. {"A.AP", "PPAA", "AAAA", "AAAA" }

    4

    Returns: 12

  69. {"AA.A", "PPPA", "PPPA", "AAAA" }

    13

    Returns: 9

  70. {"AAAP", "APAA", "AAAP", "PPPP" }

    100

    Returns: 3

  71. {"APA", "A.P", "AAA" }

    50

    Returns: 6

  72. {"..AAA", "A..AA", "AAA.A", "....A", "AAAAA" }

    10

    Returns: 16

  73. {"APAP", "PAPA", "APAP", "PPP." }

    6

    Returns: 6

  74. {"APAP", "PAPA", "APAP", "PAP." }

    400

    Returns: 6

  75. {"AAAA", "A.PA", "APPA", "AAAA" }

    15

    Returns: 12

  76. {"PPPA.", "PAAAP", "PAAAP", "PAPPP", "APPPP" }

    100

    Returns: 9

  77. {"AAAA", "..PP", "AAAA", "PPPP" }

    6

    Returns: 8

  78. {"PPP", "APA", "A.A" }

    10

    Returns: 4

  79. {"PAP", "A.A", "PAP" }

    1000

    Returns: 4

  80. {"AAAPP", "A.PPP", "AAAPP", "PPPPP", "PPPAA" }

    3

    Returns: 9

  81. {"...", ".A.", "..A" }

    1000

    Returns: 2

  82. {"P.....P", "PAP..PP", "PA.APAP", "..AAAP.", ".PPPP.P", "..PAP..", "APPA.P." }

    9

    Returns: 10

  83. {"APP", "PAP", ".PA" }

    3

    Returns: 3

  84. {"AAA", "AAA", "PPP" }

    100

    Returns: 6

  85. {"AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP..........", "AAAAAAAAAA..........", "PPPPPPPPPP.........." }

    1000

    Returns: 100

  86. {"AAAA", "APP.", "PPAA", "APPP" }

    7

    Returns: 8

  87. {"AAP", "PPP", ".AA" }

    4

    Returns: 4

  88. {"AAP", ".PA", "APP" }

    3

    Returns: 4

  89. {"AAA", "P.P", "PPA" }

    3

    Returns: 4

  90. {"AAAAAP", "AAAAAP", "AAAAAP", "AAAAAP", "AAAA.P", "PPPPAA" }

    1

    Returns: 25

  91. {"AAA", "PPP", "AAA" }

    10

    Returns: 3

  92. {"AAAP", "AP.P", "AAAP", "PAPA" }

    3

    Returns: 9

  93. {"AAP", ".PA", "PPA" }

    3

    Returns: 4

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: