PHP实现鞍点数简单小例子

<?php
    //鞍点数---一个4X4数组中其中一行的最大值是这一列中的最小值
    for($i = 0 ; $i < 4 ; $i++)
    {
        for($j = 0 ; $j < 4 ; $j++)
        {
            $arr[$i][$j] = rand(10 , 99);
        }
    }
    echo "<table width='10%'>";
    for($i = 0 ; $i < 4 ; $i++)
    {
        echo "<tr>";
        for($j = 0 ; $j < 4 ; $j++)
        {
            echo "<td>";
                echo $arr[$i][$j]."&nbsp";
            echo "</td>";
        }
        echo "</tr>";
    }
    echo "</table>";
    /*************************鞍点数随机值已生成***************************/
    for($i = 0 ; $i < 4 ; $i++)
    {
        for($j = 1 , $max = $arr[$i][0] , $hd = 0 ; $j < 4 ; $j++)
        {
            if($arr[$i][$j] > $max)
            {
                $max = $arr[$i][$j];
                $hd = $j;
            }
        }/***************************已经找出每一行的最大值，只需让每一行的最大值和该列的每一项进行判断*********************************/
        for($k = 0 ; $k < 4 ; $k++)
        {
            if($arr[$i][$hd] > $arr[$k][$hd])
            {
                break;
            }
        }
        if($k >= 4)
        {
            die("鞍点数是{$max},在第".($i + 1)."行，第".($hd + 1)."列");
        }
    }
    echo "该矩阵当中没有鞍点数";
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
?>

转载于:https://my.oschina.net/u/3088798/blog/796164