Connected blocks
Description:
Given a 10x10 grid of 100 cells, with columns indexed 0 to 9 (left to right) and rows indexed 0 to 9 (bottom to top). The input of your program will be a comma-separated string of cell identifiers, identifyng the cells that are coloured black. Each cell identifier is a two digit number of the form <column_index><row_index>
.
For example, an input of 18,00,95,40,36,26,57,48,54,65,76,87,97,47
represents the following grid:

When given this input, your program should output the size
of the largest block of connected black cells, witch is outlined in red in the example above. So in this case your program would return 3
.
Note that two black cells are considered to be connected if they share an edge, but they are not connected if the share only a corner.
The input could have some cells with invalid format or repeated cells that should not be taken into account.
For example: 00,00,111,1,1a
is the same as 00
Similar Kata:
Stats:
Created | Dec 12, 2017 |
Published | Dec 13, 2017 |
Warriors Trained | 429 |
Total Skips | 9 |
Total Code Submissions | 1431 |
Total Times Completed | 123 |
JavaScript Completions | 123 |
Total Stars | 29 |
% of votes with a positive feedback rating | 95% of 54 |
Total "Very Satisfied" Votes | 49 |
Total "Somewhat Satisfied" Votes | 5 |
Total "Not Satisfied" Votes | 0 |
Total Rank Assessments | 4 |
Average Assessed Rank | 6 kyu |
Highest Assessed Rank | 6 kyu |
Lowest Assessed Rank | 7 kyu |