Problem p03436 (python)

Fixed submission:
H, W = list(map(int, input().split()))
M = [[-1]*(W+2)]
ans = 0
for _ in range(H):
    s = input()
    ans += s.count('.')
    M.append([-1]+[0 if c=='.' else -1 for c in s]+[-1])
M += [[-1]*(W+2)]

queue = [(1,1)]
M[1][1] = 1
dr = [(+1,0),(-1,0),(0,+1),(0,-1)]
turn = 1
while len(queue)>0:
    turn += 1
    queue_new = []
    for qx, qy in queue:
        for dx, dy in dr:
            x, y = qx+dx, qy+dy
            if M[y][x]==0:
                M[y][x] = turn
                queue_new.append((x,y))
    queue = queue_new

print(ans-M[H][W] if M[H][W]>0 else -1)

Buggy submission (verdict: Runtime Error):
from collections import deque

import numpy as np
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def bfs(point, field, target, H, W):
    visited = [[-1 for _ in range(W+2)] for _ in range(H+2)]
    visited[point[0]][point[1]] = 1
    que = deque()
    que.append(point)

    while True:
        v = que.popleft()
        depth = visited[v[0]][v[1]]
        for a in [(v[0]-1, v[1]), (v[0]+1, v[1]), (v[0], v[1]-1), (v[0], v[1]+1)]:
            if field[a[0]][a[1]] == 0 and visited[a[0]][a[1]] == -1:
                visited[a[0]][a[1]] = 1 + depth
                if a == target:
                    return visited[a[0]][a[1]]
                else:
                    que.append(a)
        if len(que) == 0:
            return 0

def main()
    H, W = list(map(int, input().split()))
    target = (H, W)
    field = [[-1] * (W+2)]
    number_of_whites = 0
    for _ in range(H):
        s = input()
        number_of_whites += s.count('.')
        field.append([-1] + [0 if c=='.' else -1 for c in s] + [-1])
    field += [[-1] * (W+2)]

    shortest_path = bfs((1, 1), field, target, H, W)
    if shortest_path > 0:
        print(number_of_whites - shortest_path)
    else:
        print(-1)
        
if __name__ == '__main__':
    main()

Buggy submission (verdict: Runtime Error):
    H, W = list(map(int, input().split()))
    M = [[-1]*(W+2)]
    ans = 0
    for _ in range(H):
        s = input()
        ans += s.count('.')
        M.append([-1]+[0 if c=='.' else -1 for c in s]+[-1])
    M += [[-1]*(W+2)]
     
    queue = [(1,1)]
    M[1][1] = 1
    dr = [(+1,0),(-1,0),(0,+1),(0,-1)]
    turn = 1
    while len(queue)>0:
        turn += 1
        queue_new = []
        for qx, qy in queue:
            for dx, dy in dr:
                x, y = qx+dx, qy+dy
                if M[y][x]==0:
                    M[y][x] = turn
                    queue_new.append((x,y))
        queue = queue_new
     
    print(ans-M[H][W] if M[H][W]>0 else -1)

Buggy submission (verdict: Runtime Error):
H, W = list(map(int, input().split()))
M = [[-1]*(W+2)]
ans = 0
for _ in range(H):
  s = input()
  ans += s.count('.')
  M.append([-1]+[0 if c=='.' else -1 for c in s]+[-1])
  M += [[-1]*(W+2)]

  queue = [(1,1)]
  M[1][1] = 1
  dr = [(+1,0),(-1,0),(0,+1),(0,-1)]
  turn = 1
  while len(queue)>0:
    turn += 1
    queue_new = []
    for qx, qy in queue:
      for dx, dy in dr:
        x, y = qx+dx, qy+dy
        if M[y][x]==0:
          M[y][x] = turn
          queue_new.append((x,y))
          queue = queue_new

          print(ans-M[H][W] if M[H][W]>0 else -1)

Buggy submission (verdict: Runtime Error):
from collections import deque

import numpy as np
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def get_adj_tiles(v):
    i, j = v
    res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
    return res

def bfs(point, field, target):
    visited = []
    que = deque()
    que.append((point, 1))
    
    while True:
        v, depth = que.popleft()
        visited.append(v)
        adjs = get_adj_tiles(v)
        for a in adjs:
            if field[a[0]][a[1]] == '.' and a not in visited:
                if a == target:
                    return depth + 1
                else:
                    que.append((a, depth+1))
        if len(que) == 0:
            return 0

def main():
    H, W = list(map(int, input().split()))
    target = (H, W)
    field = [['#'] * (W + 2) for _ in range(H + 2)]
    for i in range(H):
        values = list(input())
        field[i+1][1:-1] = values

    number_of_whites = 0
    for i in range(H+2):
        for j in range(W+2):
            if field[i][j] == '.':
                number_of_whites += 1
    shortest_path = bfs((1, 1), field, target)
    if shortest_path > 0:
        print(number_of_whites - shortest_path)
    else:
        print(-1)
        
if __name__ == '__main__':
    main()

Buggy submission (verdict: Runtime Error):
from collections import deque
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def get_adj_tiles(v):
    i, j = v
    res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
    return res

def bfs(point):
    visited = []
    que = deque()
    que.append((point, 1))
    
    while True:
        v, depth = que.popleft()
        visited.append(v)
        adjs = get_adj_tiles(v)
        for a in adjs:
            if field[a[0]][a[1]] == '.' and a not in visited:
                if a == (H, W):
                    return depth + 1
                else:
                    que.append((a, depth+1))
        if len(que) == 0:
            return 0

def main():
    H, W = list(map(int, input().split()))
    field = [['#'] * (W + 2) for _ in range(H + 2)]
    for i in range(H):
        values = list(input())
        field[i+1][1:-1] = values

    number_of_whites = 0
    for i in range(H+2):
        for j in range(W+2):
            if field[i][j] == '.':
                number_of_whites += 1
    shortest_path = bfs((1, 1))
    if shortest_path > 0:
        print(number_of_whites - shortest_path)
    else:
        print(-1)
        
if __name__ == '__main__':
    main()

Buggy submission (verdict: Runtime Error):
from collections import deque
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def get_adj_tiles(v):
  i, j = v
  res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
  return res

def bfs(point):
  visited = []
  que = deque()
  que.append((point, 1))

  while len(que) > 0:
    v, depth = que.popleft()
    visited.append(v)
    adjs = get_adj_tiles(v)
    for a in adjs:
      if field[a[0]][a[1]] == '.' and a not in visited:
        if a == (H, W):
          return depth + 1
        else:
          que.append((a, depth+1))
          if len(que) == 0:
            return 0

          H, W = list(map(int, input().split()))
          field = [['#'] * (W + 2) for _ in range(H + 2)]
          for i in range(H):
            values = list(input())
            field[i+1][1:-1] = values

            number_of_whites = 0
            for i in range(H+2):
              for j in range(W+2):
                if field[i][j] == '.':
                  number_of_whites += 1
                  shortest_path = bfs((1, 1))
                  if shortest_path > 0:
                    print(number_of_whites - shortest_path)
                    else:
                      print(-1)

Buggy submission (verdict: Runtime Error):
from collections import deque

import numpy as np
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def get_adj_tiles(v):
  i, j = v
  res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
  return res

def bfs(point):
  visited = []
  que = deque()
  que.append((point, 1))

  while len(que) > 0:
    v, depth = que.popleft()
    visited.append(v)
    adjs = get_adj_tiles(v)
    for a in adjs:
      if field[a[0]][a[1]] == '.' and a not in visited:
        if a == (H, W):
          return depth + 1
        else:
          que.append((a, depth+1))
          if len(que) == 0:
            return 0

          H, W = list(map(int, input().split()))
          field = [['#'] * (W + 2) for _ in range(H + 2)]
          for i in range(H):
            values = list(input())
            field[i+1][1:-1] = values

            number_of_whites = 0
            for i in range(H+2):
              for j in range(W+2):
                if field[i][j] == '.':
                  number_of_whites += 1
                  shortest_path = bfs((1, 1))
                  if shortest_path > 0:
                    print(number_of_whites - shortest_path)
                    else:
                      print(-1)

Buggy submission (verdict: Runtime Error):
from collections import deque

import numpy as np
import sys
#input = sys.stdin.readline

sys.setrecursionlimit(5000)

def get_adj_tiles(v):
    i, j = v
    res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
    return res

def bfs(point):
    visited = []
    que = deque()
    que.append((point, 1))
    
    while True:
        v, depth = que.popleft()
        visited.append(v)
        adjs = get_adj_tiles(v)
        for a in adjs:
            if field[a[0]][a[1]] == '.' and a not in visited:
                if a == (H, W):
                    return depth + 1
                else:
                    que.append((a, depth+1))
        if len(que) == 0:
            return 0

H, W = list(map(int, input().split()))
field = [['#'] * (W + 2) for _ in range(H + 2)]
for i in range(H):
    values = list(input())
    field[i+1][1:-1] = values
    
number_of_whites = 0
for i in range(H+2):
    for j in range(W+2):
        if field[i][j] == '.':
            number_of_whites += 1
shortest_path = bfs((1, 1))
if shortest_path > 0:
    print(number_of_whites - shortest_path)
else:
    print(-1)

Buggy submission (verdict: Runtime Error):
from collections import deque

import numpy as np
import sys
#input = sys.stdin.readline

def get_adj_tiles(v):
    i, j = v
    res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
    return res

def bfs(point):
    visited = []
    que = deque()
    que.append((point, 1))
    
    while len(que) > 0:
        v, depth = que.popleft()
        visited.append(v)
        adjs = get_adj_tiles(v)
        for a in adjs:
            if field[a[0]][a[1]] == '.' and a not in visited:
                if a == (H, W):
                    return depth + 1
                else:
                    que.append((a, depth+1))

H, W = list(map(int, input().split()))
field = [['#'] * (W + 2) for _ in range(H + 2)]
for i in range(H):
    values = list(input())
    field[i+1][1:-1] = values
    
number_of_whites = 0
for i in range(H+2):
    for j in range(W+2):
        if field[i][j] == '.':
            number_of_whites += 1
shortest_path = bfs((1, 1))
print(number_of_whites - shortest_path)

Buggy submission (verdict: Runtime Error):
import numpy as np
import sys
#input = sys.stdin.readline

def get_adj_tiles(v):
    i, j = v
    res = [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]
    return res

def bfs(point):
    visited = []
    que = deque()
    que.append((point, 1))
    
    while len(que) > 0:
        v, depth = que.popleft()
        visited.append(v)
        adjs = get_adj_tiles(v)
        for a in adjs:
            if field[a[0]][a[1]] == '.' and a not in visited:
                if a == (H, W):
                    return depth + 1
                else:
                    que.append((a, depth+1))

H, W = list(map(int, input().split()))
field = [['#'] * (W + 2) for _ in range(H + 2)]
for i in range(H):
    values = list(input())
    field[i+1][1:-1] = values
    
shortest_path = bfs((1, 1))
print(number_of_whites - shortest_path)