前提・実現したいこと
AtCoderのこの問題のプログラムを作りましたがうまくいきません。
原因を教えていただけないでしょうか。
発生している問題・エラーメッセージ
エラー(RE)が発生 エラーがおきるテストケース 01_rnd_01.txt 01_rnd_02.txt 01_rnd_03.txt 01_rnd_04.txt 01_rnd_06.txt 01_rnd_07.txt …
該当のソースコード
Python
1H,W = map(int,input().split()) 2map_lis = [list(input()) for _ in range(H)] 3dx = [1,0,-1,0] 4dy = [0,1,0,-1] 5 6 7for i in range(H): 8 for j in range(W): 9 if map_lis[i][j] == 's': 10 sx = j 11 sy = i 12 13def dfs(x,y): 14 if map_lis[y][x] == 'g': 15 return True 16 else: 17 map_lis[y][x] = '#' 18 19 for i in range(4): 20 if (0 <= (x + dx[i]) < W) and (0 <= (y + dy[i]) < H): 21 if map_lis[y+dy[i]][x+dx[i]] != '#': 22 if dfs(x + dx[i],y + dy[i]): 23 return True 24 25 return False 26 27if dfs(sx,sy): 28 print('Yes') 29else: 30 print('No')
試したこと
補足情報(FW/ツールのバージョンなど)
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。