CMPS 5243 Blobs

Your job for this program is to count the number of "blobs" in a 2D array. You will be given a text file containing a 2D matrix of 0's and *'s. A blob is connected group of *'s. The *'s are connected if they are von Neumann neighbors (top, bottom, left or right). Follow the guidelines below.

• Use constants for the number of rows and the number of columns. You will be given a 20 x 20 text file, but it is beneficial to store a border of 0's around the actual blob world to make the search for blobs on the edges much easier; i.e. make your array 22 x 22 and store the blob world in locations 1..20, 1..20.
• Read in a given text file containing 0's and *'s. Prompt the user for the filename.
• Scan through the 2D matrix. When you find the beginning of a blob, call a recursive function that will replace all of the *'s in the blob with #'s.
• Print the original blob world and the mutated blob world as shown in the example. Do not print the border of 0's around the actual world.
• Count the number of blobs found and print the total count under the worlds as shown in the example.

Example:

*** Your output heading and explanation of program should be here ****

Original world:
0 0 0 * 0 0 * 0 0 0 0 0 * 0 * 0 * 0 * 0
0 0 0 0 0 0 * 0 * * 0 * 0 0 * 0 0 0 0 0
0 0 * 0 0 0 0 0 0 0 * * 0 * 0 0 * * 0 0
* 0 0 0 0 0 0 0 0 0 * 0 * * 0 * 0 * 0 0
0 0 * * * * 0 * * 0 0 * * 0 0 0 0 * 0 0
* * * 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0
0 * 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 * *
0 0 0 * 0 0 0 * 0 0 0 * 0 0 0 0 0 * 0 0
* * * 0 0 0 0 0 0 0 * 0 * 0 0 * 0 0 * 0
0 0 * 0 * * 0 0 * 0 0 0 0 0 0 0 0 0 0 0
* * 0 0 0 * * 0 * 0 0 0 0 * 0 * * * 0 0
0 0 0 0 0 0 * 0 * 0 * 0 0 0 * 0 0 * * *
* * 0 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0
* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 * * 0 0 * 0 0 0 0 0 0 * 0 0 0
0 0 * * 0 * 0 * 0 0 0 * 0 0 0 * 0 * 0 *
* * 0 0 * 0 0 0 0 0 0 0 * * 0 * 0 0 * *
* 0 * * 0 0 0 0 0 0 0 0 * 0 0 * 0 * 0 0
0 * * 0 * 0 * 0 0 0 0 0 * 0 * 0 0 0 * *
0 * 0 0 0 0 0 0 0 * 0 0 * 0 0 0 * * 0 0

World with mutated blobs:
0 0 0 # 0 0 # 0 0 0 0 0 # 0 # 0 # 0 # 0
0 0 0 0 0 0 # 0 # # 0 # 0 0 # 0 0 0 0 0
0 0 # 0 0 0 0 0 0 0 # # 0 # 0 0 # # 0 0
# 0 0 0 0 0 0 0 0 0 # 0 # # 0 # 0 # 0 0
0 0 # # # # 0 # # 0 0 # # 0 0 0 0 # 0 0
# # # 0 0 0 0 0 0 0 # 0 0 0 0 0 0 0 0 0
0 # 0 0 0 0 0 0 0 0 0 0 # 0 0 0 0 0 # #
0 0 0 # 0 0 0 # 0 0 0 # 0 0 0 0 0 # 0 0
# # # 0 0 0 0 0 0 0 # 0 # 0 0 # 0 0 # 0
0 0 # 0 # # 0 0 # 0 0 0 0 0 0 0 0 0 0 0
# # 0 0 0 # # 0 # 0 0 0 0 # 0 # # # 0 0
0 0 0 0 0 0 # 0 # 0 # 0 0 0 # 0 0 # # #
# # 0 0 0 # 0 0 0 0 0 0 0 0 0 0 0 # 0 0
# 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 # # 0 0 # 0 0 0 0 0 0 # 0 0 0
0 0 # # 0 # 0 # 0 0 0 # 0 0 0 # 0 # 0 #
# # 0 0 # 0 0 0 0 0 0 0 # # 0 # 0 0 # #
# 0 # # 0 0 0 0 0 0 0 0 # 0 0 # 0 # 0 0
0 # # 0 # 0 # 0 0 0 0 0 # 0 # 0 0 0 # #
0 # 0 0 0 0 0 0 0 # 0 0 # 0 0 0 # # 0 0

56 blobs were found.