ATC001-A 深さ優先探索 REとWA発生したけど原因がわからない

Question

前提・実現したいこと

AtCoderのATC001-A問題です。
問題文

上記のページを参考に、コードを作成したのですが提出した際にREとWAが発生します。
REが発生した時はエラーメッセージもなく、WAが発生した時はどのような入力がされたときなのかわかりません。
エラーメッセージの確認方法などの、原因を特定する方法があれば教えていただきたいです。
また、ソースコードにおかしい点があれば指摘して頂けますと幸いです。

該当のソースコード

$H,$W=gets.chomp.split.map(&:to_i)
$map=$H.times.map { gets.chomp.chars }
$reached=Array.new($H){Array.new($W,0)}
$a=false

# 探索するメソッド
def t(y,x)
  return if y<0 || y>=$H # 枠外
  return if x<0 || x>=$W # 枠外
  return if $map[y][x]=='#' #壁
  return if $reached[y][x]==1 # 来た時があったら
  $a=true if $map[y][x]=='g'

  $reached[y][x]=1

  t(y-1,x)#上
  t(y,x+1)#右
  t(y+1,x)#下
  t(y,x-1)#左
end

#startの座標取得
x = -1
y = -1
catch :out do #ループから抜け出すための処理
  $H.times do |j|
    $W.times do |i|
      if $map[i][j]=='s'
        x=j
        y=i
        throw :out
      end
    end
  end
end

t(y,x)
puts $a ? 'Yes' : 'No'

試したこと

・問題文に掲載されている入力例からは正しく出力されていました。

・テストケースが保存されている場所は見つけましたが、今回の問題は置いていないようでした。
テストケース

ご指摘いただき、修正したコード

$H,$W=gets.chomp.split.map(&:to_i)
$map=$H.times.map { gets.chomp.chars }
$reached=Array.new($H){Array.new($W,0)}
$a=false

def t(y,x)
  return if y<0 || y>=$H
  return if x<0 || x>=$W
  return if $map[y][x]=='#'
  return if $reached[y][x]==1
  $a=true if $map[y][x]=='g'

  $reached[y][x]=1

  t(y-1,x)
  t(y,x+1)
  t(y+1,x)
  t(y,x-1)
end

y,x = $map.each_with_index{|line, ix|
  found = line.index('s')
  break [ix,found] if found
}

t(y,x)
puts $a ? 'Yes' : 'No'

Answer 1

catch :out do #ループから抜け出すための処理
  $H.times do |j|
    $W.times do |i|
      if $map[i][j]=='s'
        x=j
        y=i
        throw :out
      end
    end
  end
end

ここが間違いですね。
縦横逆です。

ちなみに、私ならば

y,x = $map.each_with_index{|line, ix|
        found = line.index('s')
        break [ix,found] if found
      }

Comments

[amatsukixprog]

間違いの箇所を見つけていただき、ありがとうございます！
配列から該当するキーの受け取る方法や、複数の値を受け取る方法など勉強になりました。
asmさんのコードの方がとてもわかりやすいと思います！

こちらの部分を修正しWAはなくなりましたが、
REはまだ起きているようでした。
他におかしい箇所はありますでしょうか。。。

[asm]

最大サイズ500*500なので
深さ優先探索だとスタックが足りない可能性がある気もするので
H=500
W=500
のテストケースを作って試してみてください

[amatsukixprog]

H=500 W=500　でテストいたしました。
stack level too deepとエラーが出ていましたので、
asmさんの想定どおり、スタックが足りていないようです！
ご指摘いただき、ありがとうございました。

今回のようなサイズが大きい場合は、
深さ優先探索では不可能ということでしょうか。

[asm]

再帰を用いた深さ優先探索の場合はそうですね。

言語や環境によりどこまで再帰できるかが決まりますが
特にRubyの場合は制限がきつめなように思います

[amatsukixprog]

Rubyではこういう問題で、少し不利になるのですね。。。
また別の解法を考えてみることにします！
丁寧に教えていただき、ありがとうございました。