算法練習繞圈圈打印---PHP版本

算法要求：給定一個矩陣matrix，繞着圈圈的方式輸入打印他，要求空間複雜度爲O（1） 
例如
2 3 13 24 35
16 27 18 29 10
11 12 43 34 45
16 11 17 19 20 
打印結果爲:2 3 13 24 35 10 45 20 19 17 11 16 11 16 27 18 29 34 43 12 

//算法思路 

核心1：左上XY座標跟右上XY座標，從外圈開始打印，一層一層向內打印 

核心2：用數組代替矩陣進行表示，特別注意XY座標之間的關係 

算法代碼（PHP版）

class CircleMartixPrint
{
    public static function circleMartix($martix)
    {
        //左上X座標
        $leftX = 0;
        //左上Y座標
        $leftY = 0;
        //右下X座標
        $rightX = count($martix) – 1;
        //右下Y座標
        $rightY = count($martix[0]) – 1;

        while ($leftX <= $rightX && $leftY <= $rightY) {
            self::printEdge($martix, $leftX++, $leftY++, $rightX–, $rightY–);
        }
    }

    private static function printEdge($martix, $leftX, $leftY, $rightX, $rightY)
    {
        //只有一行的情況
        if ($leftX == $rightX) {
            for ($start = $leftY; $start <= $rightY; $start++) {
                echo $martix[$leftX][$start] . ”;
            }
        } elseif ($leftY == $rightY) {
            //只有一列的情況
            for ($start = $leftX; $start <= $rightX; $start++) {
                echo $martix[$start][$leftY] . ”;
            }
        } else {
            //正常矩形
            $nowX = $leftX;
            $nowY = $leftY;
            //打印top
            while ($nowY < $rightY) {
                echo $martix[$nowX][$nowY] . ‘ ‘;
                $nowY++;
            }
            //打印right
            while ($nowX < $rightX) {
                echo $martix[$nowX][$nowY] . ‘ ‘;
                $nowX++;
            }

            //打印bottom
            while ($nowY > $leftY) {
                echo $martix[$nowX][$nowY] . ‘ ‘;
                $nowY–;

            }
            //打印left
            while ($nowX > $leftX) {
                echo $martix[$nowX][$nowY] . ‘ ‘;
                $nowX–;
            }

        }
    }
}

$matrix = [
    [2, 3, 13, 24, 35],
    [16, 27, 18, 29, 10],
    [11, 12, 43, 34, 45],
    [16, 11, 17, 19, 20]

];
CircleMartixPrint::circleMartix($matrix);