Consider an N-by-N grid in which some squares are occupied by black circles. Two squares belong to

Question:

Consider an N-by-N grid in which some squares are occupied by black circles. Two squares belong to the same group if they share a common edge. In Figure 9.88, there is one group of four occupied squares, three groups of two occupied squares, and two individual occupied squares. Assume that the grid is represented by a two-dimensional array. Write a program that does the following:
Consider an N-by-N grid in which some squares are occupied

a. Computes the size of a group when a square in the group is given.
b. Computes the number of different groups.
c. Lists all groups.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: