AtCoder ATC 001 A問題でREが出てしまう
pythonでAtCoder ATC001 のA問題を解いていますが、
いくつかのケースでREが出てしまい、原因がわからず投稿いたしました。
公開されているテストケースはすべてACになっております。
原因をご教示いただければ幸いです。
対象の問題はこちらですhttps://atc001.contest.atcoder.jp/tasks/dfs_a
コードは下記の通りです。
python
1def search(x,y): 2 #配列の外を指定されたとき 3 if x < 0 or x >= H: 4 return False 5 if y < 0 or y >= W: 6 return False 7 8 #壁だったとき 9 if section[x][y] == '#': 10 return False 11 12 #既に行ったことのあるとき 13 if section[x][y] == 'q': 14 return False 15 16 #ゴールを見つけたとき 17 if section[x][y] == 'g': 18 return True 19 20 #対象の位置へ印をつける 21 section[x][y] = 'q' 22 23 #周囲4マスを探索 24 return search(x-1,y) or search(x+1,y) or search(x,y-1) or search(x,y+1) 25 26 27H,W = map(int,input().split()) 28section = [list(input()) for i in range(H)] 29start = [0,0] 30 31#開始位置を取得 32for i,j in enumerate(section): 33 if j.count('s')!=0: 34 start = [i,j.index('s')] 35 break 36 37print('Yes') if search(start[0],start[1]) else print('No')
回答1件
あなたの回答
tips
プレビュー