Black and white

Report a typo

Consider a black and white picture. To encode such a picture, we can use a matrix, in which 11 stands for a white pixel and 00 stands for a black pixel.

Let's define a following operation that we can apply to a picture:

Put 11 in every entry of the matrix that has a neighboring entry with a 11 in it.

For example, the result of an application of that operation to the matrix

(100010000000000000000110010000000000)\begin{pmatrix} 1 & 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1 & 0\\ 0 & 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0\\ \end{pmatrix}would look like this

(110111110111001111111111111111111000)\begin{pmatrix} 1 & 1 & 0 & 1 & 1 & 1\\ 1 & 1 & 0 & 1 & 1 & 1\\ 0 & 0 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 0 & 0 & 0\\ \end{pmatrix}What will happen if we apply that operation to the following 600×600600 \times 600 picture?

Black-and-white image

Select one option from the list
___

Create a free account to access the full topic