TopCoder Statistics - Problem Statement

Problem Statement

Various groups are occupying territory in a local region. We are going to record which group owns which land on a map. This map will be represented by a String[] with rows elements, each element containing cols characters. As time passes, the map will change based on troop movements. At the very beginning, our map will only contain '.' characters denoting lack of ownership. As time passes and land is acquired, the map will contain numerals ('0'-'9') denoting which group owns a particular piece of territory. At each time t, starting with time 0, the following actions occur in order:

1) Each character c of the map that is orthogonally adjacent to a numeral at the beginning of time t should become that numeral, unless there is a conflict. A conflict occurs when c is a numeral different from one of its orthogonal neighbors at the beginning of time t, or when at least 2 distinct numerals are orthogonally adjacent to c at the beginning of time t. In such a case, a battle occurs to determine the owner of the land. For each adjacent numeral i, compute
```
 battleScore(i) = t-entranceTime(i),
```
where entranceTime(i) is the entranceTime of numeral i (see next item). If c was not '.', also compute the battleScore for the numeral at c. The lowest battleScore determines the winner. If there is a tie for lowest, choose the lower numeral. The winning numeral is placed at c on the map.
2) times will denote when the numerals enter the map. Each element of times has the format (quotes for clarity) "row col entranceTime". If the entranceTime component of element k (0-based) of times is equal to t, place the numeral k in element row, character col of the map. This occurs regardless of the contents of the map at the given position.

Note that the entranceTime of a numeral never changes (regardless of position or time). Return the map after time endTime is complete.

Definition

Class:: ConquerMap
Method:: getMap
Parameters:: int, int, String[], int
Returns:: String[]
Method signature:: String[] getMap(int rows, int cols, String[] times, int endTime)
(be sure your method is public)

Constraints

rows will be between 2 and 50 inclusive.
cols will be between 2 and 50 inclusive.
endTime will be between 0 and 100 inclusive.
times will contain between 1 and 10 elements inclusive.
Each element of times will have the format (quotes for clarity) "row col entranceTime" where row is between 0 and rows-1 inclusive with no extra leading zeros, col is between 0 and cols-1 inclusive with no extra leading zeros, and entranceTime is between 0 and 100 inclusive with no extra leading zeros.
times will contain no duplicate entries.

Examples

10

10

{"0 0 0","2 2 0"}

1

Returns: { "00........", "0.1.......", ".111......", "..1.......", "..........", "..........", "..........", "..........", "..........", ".........." }

After entering the map at time 0, both groups have expanded without opposition...
10

10

{"0 0 0","2 2 0"}

2

Returns: { "000.......", "0011......", "01111.....", ".111......", "..1.......", "..........", "..........", "..........", "..........", ".........." }

The first battle has occurred at row 1 col 1, and 0 has won. The exact computation made was: battleScore(0) = 2 - 0 = 2 battleScore(1) = 2 - 0 = 2 battleScore(0) equals battleScore(1) but 0<1 so 0 takes the area.
21

21

{"5 5 0","5 5 3","17 17 4"}

10

Returns: { "00011111000..........", "001111111000.........", "0111111111000........", "11111111111000.......", "111111111111000......", "1111111111111000.....", "111111111111000......", "11111111111000.......", "0111111111000........", "001111111000.........", "00011111000..........", ".000111000.......2...", "..0001000.......222..", "...00000.......22222.", "....000.......2222222", ".....0.......22222222", "............222222222", "...........2222222222", "............222222222", ".............22222222", "..............2222222" }
21

21

{"0 20 0","20 20 0","0 0 0","20 0 0","5 5 60"}

12

Returns: { "222222220000000000000", "222222222000000000000", "222222222200000000000", "2222222222.0000000000", "222222222...000000000", "22222222.....00000000", "2222222.......0000000", "222222.........000000", "22222...........00000", "2222.............0000", "222...............000", "2233.............1100", "23333...........11110", "333333.........111111", "3333333.......1111111", "33333333.....11111111", "333333333...111111111", "3333333333.1111111111", "333333333311111111111", "333333333111111111111", "333333331111111111111" }
2

2

{"0 0 0","0 0 1","0 0 2","0 0 3"}

100

Returns: { "33", "33" }
21

21

{"0 0 1","10 0 2","20 0 3","0 10 2","10 10 2","0 20 3", "10 20 4","20 10 4","20 20 5"}

7

Returns: { "000003333333333355555", "000000333333333..5555", "00000..3333333....555", "0000....33333......55", "000......333........5", "10........3..........", "11.......444.........", "111.....44444.......6", "1111...4444444.....66", "11111.444444444...666", "1111114444444444.6666", "11111.444444444...666", "1111...4444444.....66", "111.....44444.......6", "11.......444.........", "1.........4..........", "2....................", "22........7..........", "222......777........8", "2222....77777......88", "22222..7777777....888" }
50

50

{"0 0 0","1 1 1","2 2 2","3 3 3","4 4 4","5 5 5","6 6 6","7 7 7","8 8 8","9 9 9"}

50

Returns: { "99999999999999999999999999999999999999999987654321", "99999999999999999999999999999999999999999998765432", "99999999999999999999999999999999999999999999876543", "99999999999999999999999999999999999999999999987654", "99999999999999999999999999999999999999999999998765", "99999999999999999999999999999999999999999999999876", "99999999999999999999999999999999999999999999999987", "99999999999999999999999999999999999999999999999998", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "9999999999999999999999999999999999999999999999999.", "999999999999999999999999999999999999999999999999..", "99999999999999999999999999999999999999999999999...", "9999999999999999999999999999999999999999999999....", "999999999999999999999999999999999999999999999.....", "99999999999999999999999999999999999999999999......", "9999999999999999999999999999999999999999999.......", "999999999999999999999999999999999999999999........", "99999999999999999999999999999999999999999.........", "9999999999999999999999999999999999999999..........", "999999999999999999999999999999999999999...........", "99999999999999999999999999999999999999............", "9999999999999999999999999999999999999.............", "999999999999999999999999999999999999..............", "99999999999999999999999999999999999...............", "9999999999999999999999999999999999................", "999999999999999999999999999999999.................", "99999999999999999999999999999999..................", "9999999999999999999999999999999...................", "999999999999999999999999999999....................", "99999999999999999999999999999.....................", "9999999999999999999999999999......................", "999999999999999999999999999.......................", "99999999999999999999999999........................", "9999999999999999999999999.........................", "999999999999999999999999..........................", "99999999999999999999999...........................", "9999999999999999999999............................", "999999999999999999999.............................", "99999999999999999999..............................", "9999999999999999999...............................", "899999999999999999................................", "78999999999999999.................................", "6789999999999999..................................", "567899999999999...................................", "45678999999999....................................", "3456789999999.....................................", "234567899999......................................", "12345678999......................................." }
50

50

{"0 0 0","1 1 1","2 2 2","3 3 3","4 4 4","5 5 5","6 6 6","7 7 7","8 8 8","9 9 9"}

100

Returns: { "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999" }
2

50

{"0 0 0","0 49 0"}

37

Returns: { "00000000000000000000000000000000000000111111111111", "00000000000000000000000000000000000001111111111111" }
50

50

{"0 0 0","0 49 0"}

37

Returns: { "00000000000000000000000000000000000000111111111111", "00000000000000000000000000000000000001111111111111", "00000000000000000000000000000000000011111111111111", "00000000000000000000000000000000000111111111111111", "00000000000000000000000000000000001111111111111111", "00000000000000000000000000000000011111111111111111", "00000000000000000000000000000000111111111111111111", "00000000000000000000000000000001111111111111111111", "00000000000000000000000000000011111111111111111111", "00000000000000000000000000000111111111111111111111", "00000000000000000000000000001111111111111111111111", "00000000000000000000000000011111111111111111111111", "00000000000000000000000000111111111111111111111111", "00000000000000000000000001111111111111111111111111", "000000000000000000000000..111111111111111111111111", "00000000000000000000000....11111111111111111111111", "0000000000000000000000......1111111111111111111111", "000000000000000000000........111111111111111111111", "00000000000000000000..........11111111111111111111", "0000000000000000000............1111111111111111111", "000000000000000000..............111111111111111111", "00000000000000000................11111111111111111", "0000000000000000..................1111111111111111", "000000000000000....................111111111111111", "00000000000000......................11111111111111", "0000000000000........................1111111111111", "000000000000..........................111111111111", "00000000000............................11111111111", "0000000000..............................1111111111", "000000000................................111111111", "00000000..................................11111111", "0000000....................................1111111", "000000......................................111111", "00000........................................11111", "0000..........................................1111", "000............................................111", "00..............................................11", "0................................................1", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }
50

50

{"0 0 3","49 49 2","49 0 1","0 49 0"}

50

Returns: { "00000000000000000000000000000000000000000000000033", "00000000000000000000000000000000000000000000000331", "00000000000000000000000000000000000000000000003311", "00000000000000000000000000000000000000000000033111", "00000000000000000000000000000000000000000000331111", "00000000000000000000000000000000000000000003311111", "00000000000000000000000000000000000000000033111111", "00000000000000000000000000000000000000000331111111", "00000000000000000000000000000000000000003311111111", "00000000000000000000000000000000000000033111111111", "00000000000000000000000000000000000000331111111111", "00000000000000000000000000000000000003311111111111", "00000000000000000000000000000000000033111111111111", "00000000000000000000000000000000000331111111111111", "00000000000000000000000000000000003311111111111111", "00000000000000000000000000000000033111111111111111", "00000000000000000000000000000000331111111111111111", "00000000000000000000000000000003311111111111111111", "00000000000000000000000000000033111111111111111111", "00000000000000000000000000000331111111111111111111", "00000000000000000000000000003311111111111111111111", "00000000000000000000000000033111111111111111111111", "00000000000000000000000000331111111111111111111111", "00000000000000000000000003311111111111111111111111", "00000000000000000000000023111111111111111111111111", "00000000000000000000000221111111111111111111111111", "00000000000000000000002211111111111111111111111111", "00000000000000000000022111111111111111111111111111", "00000000000000000000221111111111111111111111111111", "00000000000000000002211111111111111111111111111111", "00000000000000000022111111111111111111111111111111", "00000000000000000221111111111111111111111111111111", "00000000000000002211111111111111111111111111111111", "00000000000000022111111111111111111111111111111111", "00000000000000221111111111111111111111111111111111", "00000000000002211111111111111111111111111111111111", "00000000000022111111111111111111111111111111111111", "00000000000221111111111111111111111111111111111111", "00000000002211111111111111111111111111111111111111", "00000000022111111111111111111111111111111111111111", "00000000221111111111111111111111111111111111111111", "00000002211111111111111111111111111111111111111111", "00000022111111111111111111111111111111111111111111", "00000221111111111111111111111111111111111111111111", "00002211111111111111111111111111111111111111111111", "00022111111111111111111111111111111111111111111111", "00221111111111111111111111111111111111111111111111", "02211111111111111111111111111111111111111111111111", "22111111111111111111111111111111111111111111111111", "21111111111111111111111111111111111111111111111111" }
50

50

{"0 0 3","49 0 1","49 49 2","0 49 0"}

50

Returns: { "00000000000000000000000000000000000000000000000033", "00000000000000000000000000000000000000000000000332", "00000000000000000000000000000000000000000000003322", "00000000000000000000000000000000000000000000033222", "00000000000000000000000000000000000000000000332222", "00000000000000000000000000000000000000000003322222", "00000000000000000000000000000000000000000033222222", "00000000000000000000000000000000000000000332222222", "00000000000000000000000000000000000000003322222222", "00000000000000000000000000000000000000033222222222", "00000000000000000000000000000000000000332222222222", "00000000000000000000000000000000000003322222222222", "00000000000000000000000000000000000033222222222222", "00000000000000000000000000000000000332222222222222", "00000000000000000000000000000000003322222222222222", "00000000000000000000000000000000033222222222222222", "00000000000000000000000000000000332222222222222222", "00000000000000000000000000000003322222222222222222", "00000000000000000000000000000033222222222222222222", "00000000000000000000000000000332222222222222222222", "00000000000000000000000000003322222222222222222222", "00000000000000000000000000033222222222222222222222", "00000000000000000000000000332222222222222222222222", "00000000000000000000000003322222222222222222222222", "00000000000000000000000013222222222222222222222222", "00000000000000000000000112222222222222222222222222", "00000000000000000000001122222222222222222222222222", "00000000000000000000011222222222222222222222222222", "00000000000000000000112222222222222222222222222222", "00000000000000000001122222222222222222222222222222", "00000000000000000011222222222222222222222222222222", "00000000000000000112222222222222222222222222222222", "00000000000000001122222222222222222222222222222222", "00000000000000011222222222222222222222222222222222", "00000000000000112222222222222222222222222222222222", "00000000000001122222222222222222222222222222222222", "00000000000011222222222222222222222222222222222222", "00000000000112222222222222222222222222222222222222", "00000000001122222222222222222222222222222222222222", "00000000011222222222222222222222222222222222222222", "00000000112222222222222222222222222222222222222222", "00000001122222222222222222222222222222222222222222", "00000011222222222222222222222222222222222222222222", "00000112222222222222222222222222222222222222222222", "00001122222222222222222222222222222222222222222222", "00011222222222222222222222222222222222222222222222", "00112222222222222222222222222222222222222222222222", "01122222222222222222222222222222222222222222222222", "11222222222222222222222222222222222222222222222222", "12222222222222222222222222222222222222222222222222" }
50

50

{"0 0 0","0 0 1","0 0 2","0 0 3","0 0 4","0 0 5","0 0 6","0 0 7","0 0 8","0 0 9"}

80

Returns: { "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999998", "99999999999999999999999999999999999999999999999987", "99999999999999999999999999999999999999999999999876", "99999999999999999999999999999999999999999999998765", "99999999999999999999999999999999999999999999987654", "99999999999999999999999999999999999999999999876543", "99999999999999999999999999999999999999999998765432", "99999999999999999999999999999999999999999987654321", "99999999999999999999999999999999999999999876543210", "9999999999999999999999999999999999999999876543210.", "999999999999999999999999999999999999999876543210..", "99999999999999999999999999999999999999876543210...", "9999999999999999999999999999999999999876543210....", "999999999999999999999999999999999999876543210.....", "99999999999999999999999999999999999876543210......", "9999999999999999999999999999999999876543210.......", "999999999999999999999999999999999876543210........", "99999999999999999999999999999999876543210.........", "9999999999999999999999999999999876543210..........", "999999999999999999999999999999876543210...........", "99999999999999999999999999999876543210............", "9999999999999999999999999999876543210.............", "999999999999999999999999999876543210..............", "99999999999999999999999999876543210...............", "9999999999999999999999999876543210................", "999999999999999999999999876543210.................", "99999999999999999999999876543210.................." }
50

50

{"0 0 0","0 1 0","1 0 0","1 1 0","2 0 0","2 1 0","2 2 0","1 2 0","0 2 0","0 3 0"}

18

Returns: { "0000000000000000000189............................", "000000000000000000137.............................", "000000000000000001356.............................", "00000000000000001356..............................", "0000000000000001356...............................", "000000000000001356................................", "00000000000001356.................................", "0000000000001356..................................", "000000000001356...................................", "00000000001356....................................", "0000000001356.....................................", "000000001356......................................", "00000001356.......................................", "0000001356........................................", "000001356.........................................", "00001356..........................................", "0001356...........................................", "001356............................................", "01356.............................................", "2356..............................................", "456...............................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }
3

3

{"1 0 0","1 2 0","1 1 1"}

1

Returns: { "0.1", "021", "0.1" }
5

5

{"0 0 0", "1 1 0", "0 1 0"}

3

Returns: { "00002", "00011", "0011.", "011..", ".1..." }
50

50

{"0 0 1","0 1 2","1 0 1","1 1 0","2 0 1","2 1 2","2 2 1","1 2 0","0 2 1","0 3 2"}

18

Returns: { "11111111111111111199..............................", "111111111111111119937.............................", "11111111111111115566..............................", "1111111111111115566...............................", "111111111111115566................................", "11111111111115566.................................", "1111111111115566..................................", "111111111115566...................................", "11111111115566....................................", "1111111115566.....................................", "111111115566......................................", "11111115566.......................................", "1111115566........................................", "111115566.........................................", "11115566..........................................", "1115566...........................................", "515566............................................", "55566.............................................", "2566..............................................", "436...............................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }
10

10

{ "0 0 0", "2 2 0" }

1

Returns: { "00........", "0.1.......", ".111......", "..1.......", "..........", "..........", "..........", "..........", "..........", ".........." }
21

21

{ "0 0 1", "10 0 2", "20 0 3", "0 10 2", "10 10 2", "0 20 3", "10 20 4", "20 10 4", "20 20 5" }

7

Returns: { "000003333333333355555", "000000333333333..5555", "00000..3333333....555", "0000....33333......55", "000......333........5", "10........3..........", "11.......444.........", "111.....44444.......6", "1111...4444444.....66", "11111.444444444...666", "1111114444444444.6666", "11111.444444444...666", "1111...4444444.....66", "111.....44444.......6", "11.......444.........", "1.........4..........", "2....................", "22........7..........", "222......777........8", "2222....77777......88", "22222..7777777....888" }
28

28

{ "0 0 1", "10 0 2", "20 10 3", "0 10 2", "10 10 2", "0 20 3", "20 10 2", "10 20 4", "20 10 6", "20 20 5" }

8

Returns: { "00003333333333355555555555..", "0000033333333333555555555...", "000000333333333..5555555....", "00000..3333333....55555.....", "1000....33333......555......", "110......333........5.......", "111.....44344.......7.......", "1111...4444444.....777......", "11111.444444444...77777.....", "1111114444444444.7777777....", "1111111444444444777777777...", "1111114444444444.7777777....", "11111.444444444...77777.....", "1111...4444444.....777......", "111.....44444.......7.......", "11.......424................", "1.......62226...............", ".......6222226......9.......", "......622282226....999......", ".....62228882226..99999.....", "....62228888822269999999....", ".....62228882226..99999.....", "......622282226....999......", ".......6222226......9.......", "........62226...............", ".........626................", "..........6.................", "............................" }
33

33

{ "0 0 1", "10 0 2", "20 10 3", "0 10 2", "10 10 2", "0 20 3", "20 10 2", "10 20 4", "20 10 6", "20 20 5" }

9

Returns: { "000333333333335555555555555......", "00003333333333355555555555.......", "0000033333333333555555555........", "100000333333333..5555555.........", "11000..3333333....55555..........", "1110....33333......575...........", "1111...4433344.....777...........", "11111.444434444...77777..........", "1111114444444444.7777777.........", "1111111444444444777777777........", "11111111444444477777777777.......", "1111111444444444777777777........", "1111114444444444.7777777.........", "11111.444444444...77777..........", "1111...4442444.....777...........", "111.....42224.......7............", "11.....6222226......9............", "1.....622282226....999...........", ".....62228882226..99999..........", "....62228888822269999999.........", "...6222888888822999999999........", "....62228888822269999999.........", ".....62228882226..99999..........", "......622282226....999...........", ".......6222226......9............", "........62226....................", ".........626.....................", "..........6......................", ".................................", ".................................", ".................................", ".................................", "................................." }
50

50

{ "0 0 0", "0 0 1" }

97

Returns: { "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111110", "1111111111111111111111111111111111111111111111110." }
2

2

{ "0 0 0", "0 0 2" }

2

Returns: { "10", "00" }

Statistics

Problem Statement for "ConquerMap"

Problem Statement

Definition

Constraints

Examples