Submission #1352418

---

Source Code Expand

<?php
fscanf(STDIN, "%d %d", $r, $c);
fscanf(STDIN, "%d %d", $sy, $sx);
fscanf(STDIN, "%d %d", $gy, $gx);
for ($i = 1; $i <= $r; $i++) {
	fscanf(STDIN, "%s", $s[$i]);
}
$dx = [[0,1],[1,0],[0,-1],[-1,0]];
$f[$sy][$sx] = 0;
$q = new SplQueue();
$q->push([$sy, $sx]);
while (!$q->isEmpty()) {
	list($y, $x) = $q->shift();
	foreach ($dx as $d) {
		$nx = $x + $d[0];
		$ny = $y + $d[1];
		if ($s[$ny][$nx-1] == '#' || isset($f[$ny][$nx])) continue;
		$f[$ny][$nx] = $f[$y][$x] + 1;
		if ($nx == $gx && $ny == $gy) break 2;
		$q->push([$ny, $nx]);
	}
}
echo $f[$gy][$gx], "\n";

Submission Info

Judge Result