幅優先探索について AtCoder過去問

Question

前提・実現したいこと

AtCoder過去問　｢https://atcoder.jp/contests/abc088/tasks/abc088_d｣ を解いていると直しても値が一致しない問題が出てきてしまいました。
何度見返しても自分コードのどこが間違えているのかわかりません。

該当のソースコード

from collections import deque

def bfs(sx, sy, gx, gy):
  dist = [[0]*w for i in range(h)] #全頂点を未訪問
  que = deque([(sy,sx)])   #初期条件
  dist[sy][sx] = 1 #start訪問済み
  directions = [(1, 0), (0, 1), (-1, 0), (0, -1)]
  while que:
    y,x = que.popleft()
    for dirs in directions:
      ny = y + dirs[0] 
      nx = x + dirs[1]
      if not(0<=ny<h or 0<=nx<w):
        continue
      if G[ny][nx] == "#":
        continue
      if dist[ny][nx] == 0:
        dist[ny][nx] = dist[y][x] + 1
        que.append((ny, nx))
      if nx == w-1 and ny == h-1:
        return dist[gy][gx]   
  return -1

h,w = map(int,input().split())
G = [input() for i in range(h)]

cnt = 0
for i in range(h):
    cnt += G[i].count('#')
    
ans = bfs(0,0,w-1,h-1)
if ans == -1:
  print(-1)
else:
  score = h * w - cnt - ans
  print(score)

試したこと

他の人の提出を見て修正
｢https://atcoder.jp/contests/abc088/submissions/13364885｣
↑BFSの書き方が近かったので参考にしました。

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

ここにより詳細な情報を記載してください。

Comments

[Zuishin]

他の人の提出はどこですか？

[labpynguin]

記載しそびれておりました。
試したこと欄へ追記しました。

Answer 1

if not(0<=ny<h or 0<=nx<w):
を
if not(0<=ny<h and 0<=nx<w):
にしないといけないと思います。

Comments

[labpynguin]

解答ありがとうございます。
問題が解決しました。