Statistics

Problem Statement for "CityBuses"

Problem Statement

You are given a String[] blocks representing the layout of a city. Each character of each element of blocks represents one city block. A 'B' character represents a bus stop, and a '-' represents all other spaces.

The fare for traveling on the bus is equal to the manhattan distance (difference in X-coordinates plus difference in Y-coordinates, see the first example for clarification) between the starting and ending bus stops. Return the largest possible fare for a trip from one bus stop to another.

Definition

Class:
CityBuses
Method:
maximumFare
Parameters:
String[]
Returns:
int
Method signature:
int maximumFare(String[] blocks)
(be sure your method is public)

Constraints

  • blocks will contain between 1 and 50 elements, inclusive.
  • Each element of blocks will contain between 1 and 50 characters, inclusive.
  • Each element of blocks will contain the same number of characters.
  • Each character of each element of blocks will be 'B' or '-'.
  • There will be at least two bus stops.

Examples

  1. {"B--", "B--", "--B"}

    Returns: 4

    Starting from the top-left, the coordinates of the bus stops are (0,0), (1,0), and (2,2). The distance is the difference in X-coordinates plus the difference in y-coordinates. So, the distance between each pair of bus stops is as follows: (0,0) - (1,0) : 1 + 0 = 1 (1,0) - (2,2) : 1 + 2 = 3 (0,0) - (2,2) : 2 + 2 = 4 The largest distance (thus the highest fare) is 4.

  2. {"--B", "---", "-B-"}

    Returns: 3

    There's only one route we can take, and it has a distance of 3.

  3. {"--B-", "B---", "-B-B", "B---"}

    Returns: 5

    The largest distance here is from (0,2) to (3,0).

  4. {"BB"}

    Returns: 1

    A short, and unexciting bus ride.

  5. {"B-------", "------B-", "--------", "-------B", "-B------", "---B----"}

    Returns: 10

  6. {"--B------B------BBB-BB---B--BB-------B","BBB----B--B-------B------------BBBBB--","-------B----B---B--B-BB----B-----B----"}

    Returns: 38

  7. {"-------B------B------------B---------B-","------BB--B-------BBB---B-B--------B---","B---B----B----B-BBB-----B-------B--B---","B-BB-BB------B-------B-------------B--B","B----B----B--BBBBB--B----------B-----B-","-B-----B----B----------------------B--B","B----B------------B-------B-----B---B--","BB---B-B-BB---------BB----B--BB---BB---","------------B-B-B----B---B----B--------","B-BB------BB-B---B---------B--BB-------","--B-----------B--B--B--B---------B-B--B","-B----B---BBBB----B----------B------BBB","----------------------------B---B--BB--"}

    Returns: 47

  8. {"-------B--B----B----B------B----------------","-B---B-B----B---B------------B----------B---","B--B-B-B-----B---B----B-B---B---BB--B------B","B-B-B-BB--B-----B-B--------B-----B----------","B------B-B---------B-B---BB---B-------------","-BBB--------B--------BB--------B-----BB--B--","---------B--BB-----B---------BB--B---BB---B-","------B---BB--B------------------B--B-B-B---","B---B----B----BB---------B------------B--B-B","B----B-B-B-----B---------------------B-----B","-B---B---B--BB-----B--BB------------------B-","-----------B---------B----B-B--B--B----B---B","------B-----B----------B-------------B------","B---------B------B-B---------BB----BB---B---","--------B----------B-B--------B------------B","------------BB-----B-------------B----------","B-BB-BB----B-B-----B--B----------B----B---B-"}

    Returns: 57

  9. {"-------B--BB","-----B-B---B","------------","-B-----B----","---B-BB-----","------------","----B--B----","--------B--B","-B--------B-","---B-----B--","------B----B","--BB--BB--B-","---B-----BBB","BB--B--BB--B","---BB------B","------------","-B-B-B--B---","----B--B---B","B-----------","--B-BB----B-","--BB--B-----","-------BBBB-","--B----B----","------------","----B-------","--B---------","---B--------","-BBB--B-----","------------","--------B-B-","-----BBB---B","BBB---------","B--------B-B","-B----------","------------","-------B----"}

    Returns: 43

  10. {"-----B-------------","--B--B--B---B-----B","-----------B-------","--B---B-----B----B-","-B-----B-----B-----","B-B-B----------B-BB","-------B------BBB--","-----------B----B-B","---BBB--------BB---","B--B------BBB-B-B-B","---B--BBB---------B","-----------B---B---","--------------B----","------------------B","-B----------B------","--------B--B----B--","-B---B-------B-----","------------B-B----","-----B---B------B--","B-B-BB---B-BB------","-------B--B--BB---B","BB-----------------","---B-------------B-","---------B----B----","-------BB---BBB---B","--B----B--------B-B","---B--B-B--B----B--","------------B--B---","B---B--B-B----B--B-","--B-----B------B---","---------BB-B-B--B-","---B----B----B--B--","---BB-B------BB----","---B------B-------B","--BB--BB-B-----BB--","-------------------","--------------BB---","--B------B--B--B-BB","-----B------B------","-B----B-B---BB-----","-----B------B-----B","-B-------------B---","B---------B-------B","B-B-BBB---B----B---","--BB---BBB-B----BB-","-BB----B-----------"}

    Returns: 61

  11. {"-BB-B------BB---B-----","-----BB-----BBBB---BBB","-----BB---B-----------","-----BB-----B-BB-----B","-B----B--------B------","---BB-B-B------B----B-","----BB---B-B---B------","------B---------------","-------B---B-B-------B","-B----B---B---B-BB-B-B","-----BB---B---B-------","--B----B-----BB--B----","--------B-----------B-","B-------B-----B------B","B---B-----B--BB------B","B---------------------","--B--BB---------------","------B---B-----B--B--","B-------B-----B---B--B","-B-BB------B------BB-B","-B---------B-----B----","----B--------B-B-----B","---------B--------B---","-BB--B--B----BBB--B---","---------------B---BB-","-----BBB---B------B---","-B-------B-B----BB----","--------B--B----------","------BB-B--B-B---BB--","-BB---B-BB---BB----BB-","-B-----------B------B-"}

    Returns: 49

  12. {"------------B---B-----","B-----------B-B--B----","---B-------B-B---B-B--","--B--B-------------B--","-----------B------B--B","-BB--B----B--B--------","-----BB-BB--------B---","--B-B----B---B-------B","-B-----------B------B-","B------------B---B----","-----B--B--BB-----B---","BB----B--B---B-BB----B","--BB--B------B------B-","-B--B--B-BBBB---------","----B----B-B----B-----","--B---BB---B--B-------","B------B---BB----B---B","----B-----B--B-------B","---B-B---------B------","---B-----------B--B---","B--B---B--B------BB---","B--B-----B-B-B-------B","-----B-B---B-----B---B","B-B--------B-B-B--B--B","-B---------B-B--B-----","--B-B------B----BB----","B--B-------------BB---","----B-----BB------B---","--B-----------B---B-B-","---------B------------","B--------B---------B--","------B-B--B----------","---B-B---------BB----B","---B-BB---B--B-B-BB--B","------BB--------------","--B-B-----B-B-----B--B"}

    Returns: 55

  13. {"B---B-----------------BB-BB--","B---B----B-------B----B---B--","-B--B---------------------BB-","--BB--BB------------B-----BB-","---BB--B-----B--BB-B---------","B----B-----B---------------B-","---B------------B-B----B-----","BB---BB-B---B---B--B--B------","-BB-B---B---BB--B--B---------","---------B-----B-------------","-------BBB-B---BB-----------B","--B--B------------------BB---","-BB-B--B-B---BB------BB----B-","-B---------B-B--------------B","--B---B-BB--B-----B----------","--B---B--------------B-B---B-","----------B----------B-----B-","---B--B---BBB-----------B----","B----BBB-------B---B-B-------","B--B----------------------B--","B--B---------BB--BB-BB-B---B-","---B-----B------B-B----BB-BB-","BB---------B-BB----------B-B-","------B-B-BB-B-------------B-","------BB---B---------B---B---","--B----------B------------B-B","B---B-------B-B-B----B-------","BB--B------B-BBB-B-BB---B--B-","B----B--BB-------B-----B-----","-------B--B---B---B---BB----B","-B--------B--------------BB--","BB--------B-B-------B-----B--","B---B--------B----B----------","---BB----B------B--B--B-----B","--B----B-----B-B-------------","B-----B-B-----B--B---BB----B-","------B-B--------B-----------","--B----BBB-B--------B----B-B-","----B-B---B--------B----B----","--B--B-----B-B-------B--B----","--B-----BB----------B-B--BBB-","B--------B-----B-------------","-B--B----------B-------B-B---"}

    Returns: 67

  14. {"B-B------------B---BB--B-----","--------------------BB---BB-B"}

    Returns: 29

  15. {"------------------","--B---------------","B-----------------","B---BB-----B-B----","----B---------B--B","--------B-B--B----","B----B----B------B"}

    Returns: 21

  16. {"------------------B-----B----BB-------B---BBB-B-BB","-------B-B------B-B-----B--B--B-----B-------B-----","----------B-----B-B-B----B----------BBB-B--BB---B-","--B---B------BB-----------B---B-------B--BB----BB-","-----B---------B--------B---B--B-B-------------BB-","B--------B-B---B----B-----B-----------B--B--------","-----B------BBB-------B--B---B----B------B--B----B","B-----B-B---B---B-B----B------B----B--------B--B--","--BB-----B------B----B-------B--B---B-B---B-B-----","-BB--------B------------B-B-----------BB----B-B---","-B-----------------B-BB-----B------B-B--B----B----","----B--B-B-----------B--B---B-------B---B---BB----","------BB---BB-B---B--B--B-----BB----B--B-B-BB----B","---------BB---B---------B---BB-B------------B-----","-BB-------B-B-----B-B------B--------B------B----B-","-----------B-------------B---BB---------B-B-BBB-B-","---B------B--------B--B-------BB------BB-B-B-----B","---B----B-----B---B-------BBB-----------BB--B-----","-------B-B-------B---BB-----BB-BB----B----B-------","-B-----B----------B---BB--B--------BB-B-----------","----------------BB--B----B--B---B---B-B------B----","---B---------B---------B----B---B----B----B-B---BB","---------------BB---B---B---B----B-------B------B-","--B-----------B-B--------B-B----BB----B----B---B--","--B-BB-------BB---------B---------------BB------B-","---B-B-----B--B--------------------B---BB-BBB-----","-------B---B--B-----B---------------B-B-B-B-------","----B-B----------B---B-B---B----------B-B---------","-B-BB-B---BB-BB-------B-----B-----B---------BB----","----B-BB----------------B-B-----B---------BB-B----","----B--------B-B----------------B---B----B---B----","--B----B---B---BB------------B-----------B-B--B---"}

    Returns: 78

  17. {"B---B------BB----B--B-----B---B--B------B-----BB--","BBB-B--------------B------B---B--B-B---B--BB------","-B-------------------BB-----B------B----B--------B","B-----BB-----BBB-B----B-B-B------B-B--------------","----B--------B------BB-----------B--BB-B-B-----B--","-------BB----B-B-BB------B-B-BBB----------BB-B----","--B----B-------B---B-------B------B-BBB--------B--","---B----B-B---B-----BB-----B---B--------B-B-BB-BB-","--------------B--------B----B-----B-----B-------BB","-------BB-----BB---BB------------B--B-------------","---B--BB------------------B-B--B------B--BB-B-----","----BB-------------------------B---B-----B------B-","-BB---B----B----B----------BB--------BB--BBB------","----B------B----B--B-B-B--B-B--B----B-----B-------","----------B-BB--------B---------B-BB----B------B--","-----B------------BBB------B-B--------------B-----"}

    Returns: 61

  18. {"B---B---BB-B----B----B----B--BB-BB---B---------","-B----B-------B---B---B--B-B-----B-----------BB","--B-------B--BB---B-B--B---------BB----B-------","---------BBB-----B-----------------B-B---B--B--"}

    Returns: 47

  19. {"----BB-B------------B---B-B---B-----BB-","--B--B----B---B--B---B----B-B-B-----B--","--------BB-------------------------BB--","---B--B-----B--B-------------------B---","---B--B-B----B------B--B-----B------B--"}

    Returns: 38

  20. {"B------------------B-----","---B----------BB--B---B--","--B---B---B--B-----B----B","BB-BBB------B-----B------","-------BB-B---------B----","-----B------B----B------B","-B------BB--B-------B----","-------B-BBBB--B-B---B-BB","----B--------B----B------","--B---B-------------B--B-","--------B--B-B--B----B---","B---B--B----------B------","B-B---B-----B---B--------","B--B-----BB---B--B-------"}

    Returns: 35

  21. {"--B--B--B------------B--B","----BB--B----B---B-------","----B--------B------B--B-","BB------B----BB-B--B--BB-","---B-B---B---------B-B--B","------B-B--B-----BB---BB-","-B--B--B-----------------","-B-B-----B------B-----B-B","-----BB----------B-------","-----BBBBB-B--BB-B--BBB--","-----BBB-----B-----B-----","--BB--------B---B-B---BBB","-----------B------B------","----B-----B-B--B---B-B---","B-----B-------B-BBB--BB--","B-B----B-B---B-B-----B-B-","-B----------------B------","B-----B--------BBB--BB---","----------------B-----B--","---B-B--B-------B--------","B---B-B---B-------B------","-------------B-----B-----","---------------B--BBB----","--BB--B--B-----B---BBB--B","---------------B------B--","--------BB-----B------B--","--B----B--B--B-----B---B-","--------------B---B------","-----BBB--BBB------------","-B------B-B-BB-----B---BB","B---------B---B--B-------","B---B---------B----------","------B--B-----------B---","---BB--------BB----------","--B--------------B-------","-B--B-B-B-BB---B---B----B"}

    Returns: 58

  22. {"-B--","----","-B--","--B-","--B-","---B","B---","--B-","----","----","----","-B--"}

    Returns: 11

  23. {"--------------B---------------BB--","-------B-----------B-------B------","--BB-----B---B-B---B--B------B-B--","-----B-B-B-------B----------------","-----------BB--------BB--------B--","--B------BB---B-----B--BBB--B-----","B--------B-BB-----B------B--BBB---","-BB---------B--BB-----B--B-----B--","-----B---B--BB--------B--B--BB--B-","-B-------BB-B--------B----B-B--B--","---------B--BB---BB------B--B---B-","B--BB-----B--B---BB-------B-------","---BBB--------B--------B-----BB---","BB--B--B----B--------BB----------B","BB-B-----B----BB--------B--------B","--B------B--B-----B-B-B-------B---","--B-----------------B-----B--B----","B-----B--B---B---------------B----","B---BB---B-BB------B--B-------BB--","-------B--------------B--B-------B","B--B----B--BB--------B----B-B-----","-------B--B-B--------B-BB-B-------","-----B-----------B------BB-B----B-","------B--B-------B----BBB-------B-","---B-BB--------B-BB---------------","B----BBB----B------B--------B-B---","-----------------B------B------B--","-------B-B-B-B----B--BB--B-B-B----","----------BB---------B-----B------","-----------------B--BB-B----B-----","-----------B-------B--B---B------B","B----B------B--B-----B-B-----BBB--","-B-------B-------B---B------------"}

    Returns: 62

  24. {"-B---------BB-BB------B--B","---B------B----------B---B","-B-B------B-B---B---BBBB--","----------B----------B--B-","----------BB----B-B--BB-B-","----------------B-------B-","-----B-BB-B--B--B---B--BBB","--B-----------B--B---B-B--","B--------BB------B------B-","-------BB-B--BB--B--B-B---","---------B-BBB--------B---","-B-B-----BB------B-B--B---","----------B-----B---B----B","B---B-B--B---B-----B----B-","---------B-------B--------","-----B--B-------BBB-------","------BB-------B-----B----","--BB-----BB------B------B-","--------B-----B--B--BB----","--B-B---B----BB----------B","--B-----B-B--------B---B--","B--------B--B-B-B----B----","--------B-BB------BB--B---","-----B--------B----------B","-------------B-----B--B---"}

    Returns: 47

  25. {"-B-----B--B--BB-----","-------------B------","---B-B-------------B","-B---B-B--B--BB-----","BB---BBB-------B----","--B-----------B---B-","BB------B-------B---","-----B--BB--B----B-B","--------B-----B---B-","---B---------B-----B","-B----------B-----B-","-B--B-----BB--------","--B--B-B--B--B---B--","---B---B------B----B","--------BB------BB--","B--B---B-B-B--------","----B-------B-------","---B------B-----BBB-","-B----B---B-B-B-B---","----B---B----B-----B","---B-B------B--B----","-------BB---B-BB----","---BB--B--B-BB-B-B--","------B-----B---B---","-B-B---B-B---------B","-B----B----B--------","-B----B-------------","BB--B-B--BB-B----B--","---------B----B-----","------B--B---B------","B----------B------B-","--BB-B--------------","B-B------B---BB--B--","B-B---BB-B--B--B----","-BB---B----BB---B---","--B----B-----B-----B","------B-B-B-----B-B-","-B-----B--------B--B","B-B---B----B----B---","-B-----B----BB----BB","---B---B--B----BB---","----BB-----B--B----B","-----------------BB-","-----B------B-------","-----------B---B----","------B----B--BB---B","------B-------------"}

    Returns: 63

  26. {"-B---B-------B----B--B-BB-BB---B-----B-B---B--","-----BB-------B-BB---B-----B-------B----BBB-BB","--------BBB--B------B---------B----BB-----B-B-","---B--B----B------BB-B----B--BB-----B--------B","---BB---B-BB--B-B---B-B--B--B---B---B---------","-B---------B-B-B-B--B-----B------------------B","------B--------B---BB--B------B---BB-B-B---B--","-------B-------B-B-----B---B------B--B-BBB---B","--BB------BBB-B--B-----B------BB-B-BB---------","--B------B-B---------B-BB-------B-------B----B","-B-B-B-------BB--B-----B--B------B-B----B---B-","-----B--BB--------------------B-B-B--BB-------","---B----B----------BBB--BB-B-----------------B","-----------B-----B--BB-----BB----B-----B----B-","--B----B-B-------BB---BB-----------B----B-B---","B----B-------B---B-BB-B------B-----B----------","-----B-B--------B--BB-----B--BB------B----B---","------BB---B--B--B-B-B---B-----------B---BBBB-","B---BB--B--B-------B-B--------B---B-BB-BBB----","---B---B---B------B----B---B----B-B-------BB-B","-------B--------BB-----------------B-----BB--B","---B----B--B-----B----B---------B------BB-BB--","B----------B--BB--B-BB-------B-B--------B--B--","------B---------B---BB----B-------BB-----B----","------------B-------BB---B---B---------------B","-------------B----BB---B--B---B-----BB---B--B-","------------B----------B--------B-B-----B---B-","------B---------B--B-B-B-B------B--B--------B-","-BB--B-------------B-----B--------B------B----","--B---B---------B------B--BB--B--B-----------B","-B--BB--------BB-------BB--B----BB---BBB--BB--","--B---------B-----BB---B-----B------BBB-----B-","B---B--------B-B-----B--B--B-B--B----B---B---B","----B------B----B-B------------BBB----------B-","-----B---BB-B-B-B---B------B-B----BB---------B","------------B--B------BB---B-----------B--B---","-B----B--B--B-B-B--BB--B-B--------------B---B-","---------B----------B-------B-BBB--B-B-B-B---B","---------B-B---B------------------------B-----","-B--------B--------B-BB----B----B-----B-B---B-","----B------------B---B------B-------B---------","--------B----B-------B----B-----------B-------","------BB---BBBB---B--BB--BBB---BB-B-------BB--","-------BB---B-BBB---B-B----------B-B-----B----","--B---B--------------BBBB---B---B-B--B---B----","-BB--B-BB--B-B----B------B------------B-------","----------------B-B----B-------B---BB----B---B","-B-------BB--B-BB------B---BB-------B-------B-","B-B----B-------B-B--B----B---B-BBB--B--B------"}

    Returns: 92

  27. {"--BB-B--B---------B---B---B--B--B-BBB--B------","-BB--------B------B----B-BBBBB-----B-B-BB-BB--","--B---B--B-B--B-B---------BB------B-------B---","B-------BB--B--B-B---------B-----B--B------BB-","----B-BBB--B-B--B-------B--B---B-BB--B--------","----BB------B--B-BBB-----B--B-BB---------B----","-------------B---B--B-B--B-----B-BB---B--B--B-","--------BB-BB-------B----BBBBB------B--B---B--","-----BB--B----B------B----B---------B---B-----","-----B--B--B--B--B-BB---B-B-B----------B-----B","-----B---B------------B--B-------B-----------B","B---------B----BB----B------B-B-BB-B-BBB-B-B--","-B---------B---B---------B-----------------B--","-B---------B-----B-B------BBB---B--B-------B-B","-------BB--------B--B-B--B--BBB-----------B---","--------B---B-------B-BB-B--------B---B-----B-","B--B--B----B------BB-------B----B-BB---B-BB---","B---B-B--------B--BB----B--B---B---------B----","---B-------B--B----B--BB---B-------B-----B-B--","-B---B--------BB---B--BB---BB-B-----------B---","-----B---------------------------B-B-BBB------","---B---B----B--BB----BB-----------B-----BB--B-","B-----B----B-B----B----B---------------B-B---B","B--B--------B--B--BB-----B-B--B----B----------","-B--------BB-----B----B-------B-B-------B---B-","--B-BB---B-----B-B---BB--B-B---B--------------","---BB-----B----------B----------B--------B-B--","-----------B----------B-BB--B-B---B----B------","----B--BB--B------B----B-B----B----B----B-----","----B--------BB----------B------B-----------BB","-B----------B-B--------B--------B-----------BB","----B-B--B----BBB--B-----B--BB-BB---B------B-B","-------------B------B---B--B--B-B--------BB---","--------B--------------B---B----B-------------","---B-------------B---BBB-----B-B--B-----B-----","----B--B-----B------B--B--B-BB----B---B----B--","----B-BB-----BB-----B---B--B----B--BB---------","B------------B-B--BB---B-------B-----B------B-","----B----B------------B--------B-----B--------","-BB--B--B-----BBB--B----BBB-----B-----------B-","-----B--B-----B--------------B---B--BBB------B","-------------B-B---BB-----B----BB----------B--","-----------BBB-BB-------BB----B----B----B--BB-","-B--------------B------BB---B---B-B-------B---","BB--B--B-----B------B---B----B------B-BB-B--B-","--B-----------B----B-B--BB---B-B-BBB--B-------","-------B-B--B----------------B-------B-B------"}

    Returns: 86

  28. {"--B------B-----B------B----------B-B------B---","BB-----BB---------------BBB-----B----B-------B","--BB--B-------------------B-----------BB------","-----B--------B----B--B--B---B---B---B-----BB-","--B-------------B------------BB-------BBB--B-B","---------B---B---B------B-B----------B---B-BBB","-B-------B--BB---B----B----B------BBB----B---B","---B--------B------B--BB--------BB------------","----B-B---B----BB----------B-----B---B--B--BB-","--B-----------BB-BB------BB-------------B-----","-B----B---------B----B--------B-B--B--B-----B-","--B--B-------B----B----------------BB------B--","-B------BB-----------------B-B-----B-B-BB-----","-BB-B------------B-B-----B----B--B-BBBBB-B-B-B","----B--BB-----B-B--B---B--B--------------BBB--","-B--BB------B------B--B---BB-B-----------B----","---B--------B---B--BBB---B--B----------B-B----","-BB-B----B----B---------B-B-----------B-B-----","--------------------B--------B--------B-----B-","--B---B--B-BBB--B---B----------B-----B-B----BB","--B--B-B-----------------B-----B--B---B-------","-----BB--------B-BB---BBB------------BB-B-----","----B----B-B---------B---------------B------B-","--B---BBB-B----B---B------B------------------B","----------B-B-------BBBB-B---B-----B---B---B-B","---B-----------B----------B----B---B----------","--B-----BBB-------B-----------B-BB-B--BB---B--","-------------B----B-B----B-B--B-------BB------","---B--BB-----B-----B-----B--B-B---------B--BB-","---B-----B-----B--B--------B-------B-B--B-----","-B-B-----B-BB-B--BB--B------B-B--BB------B---B","-B------B-B-BB-B-----BB-----------B-----------","--B--B----------B-B----B---BB-B-B-------B-----","B--B-------B-B---------BB-----B------B--BBB-B-","-BB----BB-B------B------B-BBB---B--B----------","B------B--------B------B-----------------BB---","------B--------------B-----------BBBB---------","BB-------B---BB--------B-----------------B---B","-----BB-----BB-B-------B--------BB--------B---","-------B-------B----B------------B----------B-","-B-B--------BBBB----B--------B----------BB---B","-----------B------B---B--B----BB-----B---B----","B--------B---------B----B---B--B--B-------B---","------B----------B---B-----------------BB-----","B---BB----B---B----B-------B---------B------BB","BBB-B--B---------B--------B--B--B----------B--","--B---B--B---------B---B-B---B-B------B---B---"}

    Returns: 89

  29. {"-B--------B--BB-B----------B--------B---B-BBB--","----B--B----BB----BB-B-------------------B---B-","--B--B-----B---B------B-B-BBB----B---B----B----","---B-------BB-B-----BB----B----B--------BB-----","--B---B-----B--B----------B-B-B--B---BB------BB","B-B---BB-B--B---B--BB-B---B------BB----------B-","--B----B-----B----B-B----B--BB-------------B---","---------B---BB----BB-------B-B---B-----BB----B","B------------B--BB--B-----BBBBBBBB-B----B----B-","-B---B-B-------------------------B-B----BB-B--B","B----B--BB-------B------BB---B-----B--------BB-","----B---BB----B-B-------B---------B----BBB-B---","----------B----B----------------BBB--BBB----B--","--B--BB-B-B------B---------------BB-----BBB----","--B----B----B--B---B------------B----B--BB-BB--","--B--B--B----B--B-B---B----BB------------------","-------B----B--B----B-------B----B--------BB---","--B------BBB---B--B-B----BB--B---B--------BB---","------------B-BBB------B---B-------B--B---B----","---------B--BBB----B---B---------BB-B-----BB---","-BB-B---B-----------BB----B------------B-------","---B---------------BB-B-B----B------------B-B--","-B---------B---B--B----B---B-----------B-------","------B----B--B-----B--------B-------B---B--B-B","---B----B----------B------B-B-B-B---------BB---","---B----------------B--B-B----B----------B--BB-","B----B-----B-----BB---B--B-B------------BB---B-","-----B----B-----------B-B------B---BB-B--------","B---------BBB-------B------B-B--B-B-B-B-----B--","B-BB----------------B-B---B----------BB----BB--","-----B---------BB---------B---B-------B--------","BBB-B-BBB--------------B-------B--BB-B---------","------B---B----B-B-BB--B----B--B-B-B--B--------","---BBB-----------B------B-BB----------BB-------","-B-B---B----BBB---B-BB-B-B----BB---B------B--BB","--B----B--B---B----B---------B----------------B","------B----B-B--B------------B--BB---------BB-B","--------BBB--BB----B--BB--B-B---B-B-B-BB-----B-","B----B----------------------B----------B--BB--B","-----B-B---B----BBB-B-------------BB-------B---","--BBB--B-------B-B-------B-BB---B--------------","-B------------B----B--B--------B---------------","---------------B----BBB---B-------B----B----B--","-B--BB--------B---B-----------B-----B------B-B-","--B--B---BB-B----B-B-----------B-----B---------","--B-B-B------------BB-B--B-------B---------B---","B-B----BB----------B------B---B--B---B---B--B--","---B-B------------BB------B--------B-B---------"}

    Returns: 90

  30. {"---B-BB--------B-BB--------B---B-B-B-----BB---BB","--B--B---B----B---B---------B------------B--B---","B-----B----------B---B---------------BB--B-BBB--","--B---B-B---B------BBB--B---------B-------B-BB-B","-----B--B-----B-BB--B--B----B-------B--------B--","---B--B-B-BBB--B---B-----BB-----B---------------","B-------------B-B-B--B-B------------------B-----","-B-B--BB---------B--B-B-----------B---B---------","-----B-B----B-B-B-----B---B-B------BBB----------","-------B----B-B--------B----B------B------------","-B---------B-BBB------B------------------B-B----","----B--B----B--------B-------BBB---B----B-BBB---","-B-B--B--B----B---B---B-----B-----B--B----B-B---","-----B--BBB-------B----B-------BB-B------------B","--B----B--BBB-----------------BB--------B-B-----","---BB------B--------B-------------BB-BBB-----BB-","----B---BB---------B-B---BBB-----BB--B----------","--B--B-------------B------B----B-----B------B---","--B-B------B-BB-------------B------------B-B-B--","---B--------B----------B----B-------B----B---B--","---B--BB--BB--------B---------------------B-B---","-----B----B-B--B--------B--------------B--------","------B----B-B-------------B--B--BBB-B-BBB------","----B-----B--B---B----------B---BB-BB--B----B--B","-B-B-----B--B--------B-B-BB-------B--B-B---B--B-","B------------B----B------B------B-B-------------","-B----B--B--B----B----B----B-B-B-B------B-B-B---","--------B--B-------B----B--------------B------B-","B-----B----B----B-------------B--B--B---B-------","---------------B-B-BB--B--B------BBB--B-----B---","-------BB-----------B--BB-----B-----BB----B----B","--B-----B---------B-B---B----B---BBB--------B---","B--------------BB--------BB-B-----B---B----BB---","-B--B---B----BB--B---B--B-BB-----B-BB-B-----B--B","----B-----------B-B--B----B------B-B------------","-B-----------------------B----B---B--B---B-B----","B-----------B-B---B---B--------B-B-----------B--","B--B--B---B-B-----BB---B--------B--B-----B-----B","----B-----B---B-----------B-B--B---B-B---BB-B---","BB---B--BB-----B-B-BB-------B---B--BB-------B--B","-B-----B---B-----------------BB--BBBB-----------","--B----BB---B--B-------------BB-----B-------B---","B---B-B-B------B------B---------BB-B----BB-----B","-------B----B-B---------B----B-----B-B-----BB---","--BB-B-B----B-------BBB--B-B----BB----B--B------","-B---------B-------BB------B----------B--BB-B-B-","-B-B---B---BB-BB-------------B----------B----BBB","-----------B----------------BBB---B---BBB-BB----"}

    Returns: 92

  31. {"-B-----B-B----BB------------B---------------B---BB","---BBB--B----------BBB--------B----BB-------B-----","B---B-BB---B--B--B-B-----B-B--B-----B---B------B-B","--B-----B-BB-B--B-------B-------------------B-BB--","BB------------------B-B------B-BB-------BBB--BB---","----B-B---B-B--B--BB-------------------B--B-----B-","------B-BB------------B-----B-B-----------BB----B-","-BBBBB---BB---B-B--------B-B------------B-B---B---","---------B----------B-----------B-B-B--B------BB--","B-----B-B-----BB---B--B-B-------B--------BBB------","-----B------------B-BB---B-B------B-BB----------BB","--------------B---B-B--B--BB--B----B--B--------B-B","-----B---B----B----B----------B-----B--------B----","--B---B-B----BB-------B----------B--------B---B---","-B--B--BB---------B------BB-----------BB---B------","---B---B-B-B----B---BB-B----B-B----B----B-BB----B-","-B--------B-B-------------B-----B-BB-----B--B--B--","-BB---B------B--B----BB-----B---B-B---B----B-B----","---------BB--------B-----------B------------B----B","----BB-B---B---B------BB-----------BB-B--B-BB--B--","---B----B------B----B-B---BB----B-B---B---------BB","-B------B-----B--BB-B-----------B------B--B--B-B--","-----------B---B-B---------B----------------B---B-","-B--------BB---B-----B-B-B----B-----B-----B-BB---B","B----------B----B--BB-----BB----------B-----------","---B-------------BB---B----------------B--------B-","-B--B---------BB-B-------------B-------------B----","--------BBB-B---B--------------B-BBB-B---B------B-","------B--B-B----BB-----------B-------BB-B---------","-----B---BB------B---B---B---B------BB-----B------","-B-B----B---------BB----BB---BBBBB--B--B--BB-B-B-B","-B------B----B------B-B-------B----------------B-B","--B-BB----B--B--------B-------B--BB--B--BB---B--BB","-----B-B--B-B-----BBB-----B-B-------------B----B-B","B-B-BB----BBB-----B-B--B---B---B-B------BB----B---","B-------BB----BB---B--B--------BB-----B---B-------","BBB-BB-B---------B------------------B----B-B------","-B--B---B--------B-BB--B--------BB------B---B--B-B","------------B--B--------------------B--BB--B-----B","-BBB-----B----BB----B-----------B-BB---------B-BB-","--B---BB--B-B-B-------B-B-B-----------B---B-------","---B-----B-----B----B---B-------B-BBB-------BB----","--------B-B-B-----B-B---B------BB-----B------B----","------B---B-BB-B----------BB---BB--B---------B--B-","-B----B----B---------------B--------B---B---------","-----B-------BB-BBB-------------------B-----BB----","---B---BB--------B--------B----------B-------B----","---------B------------B-B-B-B---B-----------------","--BB-B------------B-------B-B----B------B--B----B-"}

    Returns: 95

  32. {"BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB","BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"}

    Returns: 98

  33. {"B----", "-----", "----B", "-B---" }

    Returns: 6

  34. {"-B", "B-" }

    Returns: 2

  35. {"-----", "-----", "-----", "---BB" }

    Returns: 1

  36. {"-B-", "B--", "---" }

    Returns: 2

  37. {"--------B", "B--------", "---------", "---------", "---------", "---------", "---------", "---------", "--------B" }

    Returns: 15

  38. {"-B-", "--B" }

    Returns: 2

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: