Submission #3726297

---

Source Code Expand

<?php
    fscanf(STDIN, "%d %d",$r, $c);
    fscanf(STDIN, "%d %d",$sy, $sx);
    fscanf(STDIN, "%d %d",$gy, $gx);
    $maze = [];
    for ($i=0; $i < $r; $i++) { 
        $maze[$i] = str_split(trim(fgets(STDIN)));
    }

    $maze[$sy-1][$sx-1] = 0; //スタート地点（0手で行ける場所）の設定
    
    $turn = 0; //今何手目かカウント（初期値0）
    while ($maze[$gy-1][$gx-1] == ".") { //ゴールが上書きされるまで処理を実行
        for ($y=0; $y < $r-1; $y++) { 
            for ($x=0; $x < $c-1; $x++) {
                if ($maze[$y][$x] === $turn) {
                    if ($maze[$y+1][$x] == ".") {
                        $maze[$y+1][$x] = $turn + 1;
                    }
                    if ($maze[$y][$x+1] == ".") {
                        $maze[$y][$x+1] = $turn + 1;
                    }
                    if ($y >= 1) {
                        if ($maze[$y-1][$x] == ".") {
                            $maze[$y-1][$x] = $turn + 1;
                        }
                    }
                    if ($x >= 1) {
                        if ($maze[$y][$x-1] == ".") {
                            $maze[$y][$x-1] = $turn + 1;
                        }
                    }
                }
            }
        }
        $turn++;
    }

    echo $maze[$gy-1][$gx-1]."\n";

Submission Info

Judge Result