Examining the slide

Imagine that the we are examining bacteria on a slide under a microscope. The slide is represented as a two-dimensional grid of cells, each of which is either empty or filled. If the cell is empty we associate it with \(0\) and if the cell is filled we associate it with \(1\). Any group of cells which are connected horizontally,vertically or diagonally is called a blob. We want to write a program to estimate the severity of infection.

For example, there are \(2\) blobs in the example above, the largest of which constitutes of \(5\) cells. What is the size of the largest blob in in this square matrix?

×

Problem Loading...

Note Loading...

Set Loading...