ATC001 A問題のエラー対処

Question

前提・実現したいこと

ATC001 A問題を正解する

発生している問題・エラーメッセージ

解答を提出後、エラーが起きる

RE（実行時エラー）

該当のソースコード

H, W = map(int, input().split())
maze = []

for i in range(H):
  x = list(str(input()))
  maze.append(x)
  
for j in range(H):
  for k in range(W):
    if maze[j][k] == 's':
      x_s = j
      y_s = k
  
def search(x, y):
  if x < 0 or x >= H or y < 0 or y >= W:
    return
  if maze[x][y] == '#':
    return
  if maze[x][y] == 'g':
    print('Yes')
    exit(0)
  maze[x][y] = '#'
  
  search(x+1, y)
  search(x-1, y)
  search(x, y+1)
  search(x, y-1)

search(x_s, y_s)
print('No')

試したこと

x, yの順番確認

補足情報（FW/ツールのバージョンなど）

REとしか表示がないため、どこが悪いのかわからないです。
よろしくお願いします。

Answer 1

コードに問題があると思えない時は「コードには問題がない」可能性も考えないといけないですね。

エラーは再帰上限に達しているためと思います。

import sys
sys.setrecursionlimit(1000000)

を冒頭に入れましょう。

Comments

[petrabaron]

正解できました。ありがとうございます！