Problem p03436 (python)

Fixed submission:
INF=10*10
H,W=map(int, input().split())
s=[list(input()) for _ in range(H)]
wall=sum(map(lambda x: x.count("#"), s))
d=[[INF for _ in range(W)] for _ in range(H)]
def bfs(h, w, c):
	if d[h][w] <= c:
		return
	d[h][w] = c
	for dh,dw in [(0, -1), (-1, 0), (0, 1), (1, 0)]:
		if h+dh >= 0 and w+dw >= 0 and h+dh < H and w+dw < W and s[h+dh][w+dw] == ".":
			bfs(h+dh, w+dw, c+1)
bfs(0, 0, 1)
print(-1 if d[H-1][W-1] == INF else H*W - d[H-1][W-1] - wall)

Buggy submission (verdict: Runtime Error):
H,W=map(int, input().split())
s=[list(input()) for _ in range(H)]
d=[[9999999999999 for _ in range(W)] for _ in range(H)]
def bfs(h, w, c):
	if d[h][w] <= c:
		return
	d[h][w] = c
	for dh,dw in [(0, -1), (-1, 0), (0, 1), (1, 0)]:
		if h+dh >= 0 and w+dw >= 0 and h+dh < H and w+dw < W and s[h+dh][w+dw] == ".":
			bfs(h+dh, w+dw, c+1)
bfs(0, 0, 1)
print(H*W-d[H-1][W-1]-sum(map(lambda x: x.count("#"), s)))

Buggy submission (verdict: Runtime Error):
H,W=map(int, input().split())
s=[list(input()) for _ in range(H)]
d=[[H*W for _ in range(W)] for _ in range(H)]
def dfs(h, w, c):
	if d[h][w] <= c:
		return
	d[h][w] = c
	for dh,dw in [(0, -1), (-1, 0), (0, 1), (1, 0)]:
		if h+dh >= 0 and w+dw >= 0 and h+dh < H and w+dw < W and s[h+dh][w+dw] == ".":
			dfs(h+dh, w+dw, c+1)
dfs(-1, 0, 0)
print(H*W-d[H-1][W-1]-sum(map(lambda x: x.count("#"), s)))

Buggy submission (verdict: Runtime Error):
H, W = map(int, input().split(" "))
s = [list(input()) for _ in range(0, H)]

d = {}
def walk(i, j, c):
	if i < 0 or i >= H or j < 0 or j >= W:
		return
	if s[i][j] != ".":
		return
	if (i, j) in d:
		return

	d[(i, j)] = c
	for z in range(i-1, i+2):
		walk(z, j, c+1)
	for z in range(j-1, j+2):
		walk(i, z, c+1)

walk(0, 0, 1)
if (H-1, W-1) in d:
	print("".join(map(lambda x: "".join(x), s)).count(".") - d[(H-1, W-1)])
else:
	print(-1)

Buggy submission (verdict: Runtime Error):
H, W = map(int, input().split(" "))

s = [list(input()) for _ in range(0, H)]

d = {}
def walk(i, j, c):
	if i < 0 or i >= H or j < 0 or j >= W:
		return
	if s[i][j] != ".":
		return
	if (i, j) in d and c >= d[(i, j)]:
		return

	d[(i, j)] = c
	for z in range(i-1, i+2):
		walk(z, j, c+1)
	for z in range(j-1, j+2):
		walk(i, z, c+1)

walk(0, 0, 1)
print(-1)

Buggy submission (verdict: Runtime Error):
H, W = map(int, input().split(" "))

s = [list(input()) for _ in range(0, H)]

d = {}
def walk(i, j, c):
	if i < 0 or i >= H or j < 0 or j >= W:
		return
	if s[i][j] != ".":
		return
	if (i, j) in d and c >= d[(i, j)]:
		return

	d[(i, j)] = c
	for z in range(i-1, i+2):
		walk(z, j, c+1)
	for z in range(j-1, j+2):
		walk(i, z, c+1)

walk(0, 0, 1)
if (H-1, W-1) in d:
	print("".join(map(lambda x: "".join(x), s)).count(".") - d[(H-1, W-1)])
else:
	print(-1)

Buggy submission (verdict: Runtime Error):
H, W = map(int, input().split(" "))

s = [list(input()) for _ in range(0, H)]

d = {}
def walk(i, j, x):
	x += 1
	if (i, j) not in d or x < d[(i, j)]:
		d[(i, j)] = x
		if i-1 >= 0 and s[i-1][j] == '.':
			walk(i-1, j, x)
		if j-1 >= 0 and s[i][j-1] == '.':
			walk(i, j-1, x)
		if i+1 < H and s[i+1][j] == '.':
			walk(i+1, j, x)
		if j+1 < W and s[i][j+1] == '.':
			walk(i, j+1, x)

walk(0, 0, 0)
if (H-1, W-1) in d:
	print("".join(map(lambda x: "".join(x), s)).count(".") - d[(H-1, W-1)])
else:
	print(-1)

Buggy submission (verdict: Runtime Error):
H, W = map(int, input().split(" "))

s = [list(input()) for _ in range(0, H)]

d = {}
def walk(i, j, x):
	x += 1
	if (i, j) not in d or x < d[(i, j)]:
		d[(i, j)] = x
		if i-1 > 0 and s[i-1][j] == '.':
			walk(i-1, j, x)
		if j-1 > W and s[i][j-1] == '.':
			walk(i, j-1, x)
		if i+1 < H and s[i+1][j] == '.':
			walk(i+1, j, x)
		if j+1 < W and s[i][j+1] == '.':
			walk(i, j+1, x)

walk(0, 0, 0)
if (H-1, W-1) in d:
	print("".join(map(lambda x: "".join(x), s)).count(".") - d[(H-1, W-1)])
else:
	print(-1)