提出 #68750355

---

ソースコード 拡げる

H, W = map(int, input().split())
field = [input() for _ in range(H)]

for i in range(H):
    for j in range(W):
        a = field[i][j]
        if a == 'S':
            si, sj = i, j
        
        if a == 'G':
            gi, gj = i, j


from collections import defaultdict, deque
            
dist = defaultdict(int)

q = deque()

q.append((si, sj, 0))
dist[(si, sj, 0)] = 0

while q:
    i, j, pressed = q.popleft()
    for di, dj in [(-1, 0), (0, 1), (1, 0), (0, -1)]:
        ni, nj = i + di, j + dj
        if 0 <= ni < H and 0 <= nj < W:
            f = field[ni][nj]
            if f == '#': continue
            if f == 'o' and pressed: continue
            if f == 'x' and not pressed: continue
            newPressed = pressed ^ (f == '?')
            newKey = (ni, nj, newPressed)
            if newKey in dist:
                continue
            dist[newKey] = dist[i, j, pressed] + 1
            q.append(newKey)
            if f == 'G':
                print(dist[newKey])
                exit(0)

print(-1)

提出情報

ジャッジ結果