Programa Php para verificar si una array dada es escasa o no

Una array es un objeto de datos bidimensional que tiene m filas y n columnas, por lo tanto, un total de m*n valores. Si la mayoría de los valores de una array son 0, decimos que la array es escasa. 
Considere una definición de Sparse donde una array se considera dispersa si el número de 0 es más de la mitad de los elementos de la array,

Ejemplos: 

Input : 1 0 3
        0 0 4
        6 0 0
Output : Yes
There are 5 zeros. This count
is more than half of matrix
size.

Input : 1 2 3
        0 7 8
        5 0 7 
Output: No 

Para verificar si una array es una array dispersa, solo necesitamos verificar el número total de elementos que son iguales a cero. Si este recuento es mayor que (m * n)/2, devolvemos verdadero. 

<?php
// PHP code to check if a matrix is
// sparse.
 
$MAX = 100;
 
function isSparse( $array, $m, $n)
{
    $counter = 0;
 
    // Count number of zeros
    // in the matrix
    for ($i = 0; $i < $m; ++$i)
        for ($j = 0; $j < $n; ++$j)
            if ($array[$i][$j] == 0)
                ++$counter;
 
    return ($counter > (($m * $n) / 2));
}
 
    // Driver Code
    $array = array(array(1, 0, 3),
                   array(0, 0, 4),
                   array(6, 0, 0));
 
    $m = 3;
    $n = 3;
    if (isSparse($array, $m, $n))
        echo "Yes";
    else
        echo "No";
 
// This code is contributed by anuj_67.
?>

Producción:  

Yes

Complejidad del tiempo: O(n*m)

Espacio Auxiliar: O(1)

Consulte el artículo completo sobre Comprobar si una array determinada es escasa o no para obtener más detalles.