Submission #6863271

---

Source Code Expand

H, W = list(map(int, input().split()))
c=[]
for i in range(H):
	c.append(input())

for i in range(H):
	for j in range(W):
		if c[i][j] == "s":
			S = [i, j]
		elif c[i][j] == "g":
			G = [i, j]

town = [[0 for i in range(W)] for j in range(H)]
town[S[0]][S[1]] = 1
stack = [S]

while len(stack) > 0:
	x = stack.pop()
	if x == G:
		print("Yes")
		exit()
	if x[0] != 0:
		if c[x[0] - 1][x[1]] != '#' and town[x[0] - 1][x[1]] == 0:
			town[x[0] - 1][x[1]] = 1
			stack.append([x[0] - 1, x[1]])
	if x[0] != H - 1:
		if c[x[0] + 1][x[1]] != '#' and town[x[0] + 1][x[1]] == 0:
			town[x[0] + 1][x[1]] = 1
			stack.append([x[0] + 1, x[1]])
	if x[1] != 0:
		if c[x[0]][x[1] - 1] != '#' and town[x[0]][x[1] - 1] == 0:
			town[x[0]][x[1] - 1] = 1
			stack.append([x[0], x[1] - 1])
	if x[1] != W - 1:
		if c[x[0]][x[1] + 1] != '#' and town[x[0]][x[1] + 1] == 0:
			town[x[0]][x[1] + 1] = 1
			stack.append([x[0], x[1] + 1])
print("No")

Submission Info

Judge Result