Sum Of Zeroes Coverage Calculation

You are provided with a binary matrix containing dimensions 'N * M', comprised only of 0s and 1s. Your task is to compute the aggregated sum of coverages for all the zeros in the matrix.

The coverage for any specific zero is defined as the count of 1s present in its immediate neighboring cells (specifically the top, bottom, left, and right adjacent positions).

Input:

The first line contains a single integer 'T' which indicates the number of test cases. For each test case, the first line contains two integers 'N' and 'M', representing the matrix dimensions. The following N lines contain M space-separated integers of the matrix, with each integer being either 0 or 1.

Output:

For every test case, output the total coverage sum of all 0s in the matrix.

Example:

Input: 2 3 3 0 1 0 1 0 1 0 1 0 2 2 1 0 0 1 Output: 8 4

Constraints:

1

Question

Sum Of Zeroes Coverage Calculation

You are provided with a binary matrix containing dimensions 'N * M', comprised only of 0s and 1s. Your task is to compute the aggregated sum of coverages for all the zeros in the matrix.

The coverage for any specific zero is defined as the count of 1s present in its immediate neighboring cells (specifically the top, bottom, left, and right adjacent positions).

Input:

The first line contains a single integer 'T' which indicates the number of test cases. 
For each test case, the first line contains two integers 'N' and 'M', representing the matrix dimensions. 
The following N lines contain M space-separated integers of the matrix, with each integer being either 0 or 1.

Output:

For every test case, output the total coverage sum of all 0s in the matrix.

Example:

Input:
2
3 3
0 1 0
1 0 1
0 1 0
2 2
1 0
0 1

Output:
8
4

Constraints:

1 <= T <= 10
1 <= N, M <= 10³

Note: No need to print the results as this functionality is handled internally. Focus on implementing the function to return the desired output.

Accepted Answer

Calculate the total coverage of zeros in a binary matrix based on adjacent ones in a defined neighborhood.

Matrix Traversal: Iterate through each cell in the N x M matrix to identify zeros.
Neighbor Counting: For each zero, check its top, bottom, left, and right neighbors to count the number of adjacent ones.
Boundary Conditions: Ensure that checks for neighbors do not go out of matrix bounds to avoid errors.
Example: In a 3x3 matrix with zeros at (0,0), (0,2), and (1,1), the coverage is calculated based on adjacent ones.

Accepted Answer

The 3x3 matrix answer should be 12, you didn't count the (2,0) and (2,2) cells

Asked in Compass Group Support Services