Count the islands
medium
The first line has rows r and columns c. The next r lines are strings of 1 (land) and 0 (water). Print the number of islands: groups of land joined up, down, left or right.
Example 1: input
4 5 11110 11010 11000 00000
Output
1
Example 2: input
4 5 11000 11000 00100 00011
Output
3
Plus 2 hidden tests when you check your answer.
Your solution
Read from standard input and print the answer. Run it on the examples as often as you like, then check it against every test.
Stuck?
Open hints one at a time. The write-up explains a full solution.
Discussion
Ask a question or share a tip. Please don’t post full solutions. Posts appear once a moderator approves them.
No posts yet.