Given a matrix consisting of only zeroes and ones.Cell containing 1 is available for connection and cell with 0 is not. The task is to find how many number of unique connections that can be made with adjacent cells
Answers
Answered by
0
Answer:
Consider a matrix where each cell contains either a or a . Any cell containing a is called a filled cell. Two cells are said to be connected if they are adjacent to each other horizontally, vertically, or diagonally. In the following grid, all cells marked X are connected to the cell marked Y.
XXX
XYX
XXX
If one or more filled cells are also connected, they form a region. Note that each cell in a region is connected to zero or more cells in the region but is not necessarily directly connected to all the other cells in the region.
Similar questions