Submission #11182210

---

Source Code Expand

$h,$w = gets.split.map(&:to_i)
$flag = 0
$c = $h.times.map { gets.chomp.chars }
$visited = Array.new($h) { Array.new($w,0) }
$dx = [1, 0, -1, 0]
$dy = [0, 1, 0, -1]
def dfs(y,x)
    if  y < 0 || y >= $h || x < 0 || x >= $w || $c[y][x] == '#' || $visited[y][x] == 1
        return
    end
    
    if $c[y][x] == 'g'
        $flag += 1
    end

    $visited[y][x] = 1

    for i in 0..3 do
        ny = y + $dy[i]
        nx = x + $dx[i]
        dfs(ny,nx)
    end
end

k = 0
l = 0
for i in (0..($h - 1)) do
    for j in (0..($w - 1)) do
        if $c[i][j] == 's'
            k = i
            l = j
        end
    end
end
dfs(k,l)

puts $flag == 1 ? 'Yes' : 'No'

Submission Info

Judge Result