Форумы портала PHP.SU

PHP:
скопировать код в буфер обмена
 
$X = array(
       array(1,-1,3,10,3),
       array(4,-1,-1,10,-1),
       array(-1,-1,-1,10,-1),
       array(-1,-1,1,10,-1),
       array(1,2,3,10,-1),
       array(4,-1,-1,10,-1),
       array(-1,-1,-1,-1,10),
       array(-1,-1,1,-1,-1)
       
   );
   
    echo "<table border=1>";
    foreach ($X as $y => $array){
            echo "<tr>";
            foreach($array as $x => $val){
                $style = '';
                if($val === -1) {$val = '<b>'.$val.'</b>'; $style = ';background-color:green';}
                echo "<td style='width:30px;text-align:center",$style,"'>",$val,"</td>";
            }
            echo "</tr>";
    }
    echo "</table>";
   
   $count_row = count($X);  // считаем сколько рядов
   $count_column = count($X[0]); //считаем сколько столбцов
   $count = ($count_row > $count_column) ? $count_row : $count_column; // выбираем, то чего у нас само больше
   
   $column = array();  // массив куда будем записывать столбцы, где все -1
   $row = array();  // массив куда будем записывать колонки, где все -1
   
    function counting($val,&$num){
        if($val){
            if($val === -1){
                $num++;
            }
        }
    }
    
    function search($array, $count, $x, $y){
        $stack = array('x' => 0, 'y' => 0); //сюда записываем количество чисел с -1 в столбце и ряду
        $success = FALSE;
        global $count_row;
        global $count_column;
        global $column;
        global $row;
        for($a = 0; $a < $count; $a++){
            counting($array[$y][$a],$stack['x']); 
            counting($array[$a][$x],$stack['y']);
        }
        if($count_column === $stack['x']+1){
            $row[] = $y; // номер ряда со всеми -1
            $success = TRUE;
        }
            
        if($count_row === $stack['y']+1){
            $column[] = $x;// номер столбца со всеми -1
            $success = TRUE;
        }
        if($success)
            return TRUE;
        return FALSE;
   }
   
    for($num = 0;;$num = 0){   // цикл работает пока хоть раз была замена числа на -1
        foreach ($X as $y => $array){
            if(in_array($y, $row)) continue; // если столбец со всеми -1, выходим с итерации
                    
            foreach($array as $x => $val){
                if(in_array($x, $column)) continue; // если ряд со всеми -1, выходим с итерации
                     
                if($val!==-1){
                    if(search($X, $count, $x, $y)){ // если в ряду, или столбце все числа -1, кроме этого
                        $X[$y][$x] = -1;
                        $num++;
                    }
                }
            }
        }
        if($num == 0) break; // обрываем цикл, если не было замены на -1
    }
   
    echo "<br><table border=1>";
    foreach ($X as $y => $array){
            echo "<tr>";
            foreach($array as $x => $val){
                $style = '';
                if($val === -1) {$val = '<b>'.$val.'</b>'; $style = ';background-color:green';}
                echo "<td style='width:30px;text-align:center",$style,"'>",$val,"</td>";
            }
            echo "</tr>";
    }
    echo "</table>";
 