Submission #423131

---

Source Code Expand

import sys

def getDirection(now, prev, area):
	nextdire = [now+1, now-1, now+1000, now-1000]
	output = []
	for nDire in nextdire:
		if nDire in prev:
			continue
		if nDire not in area:
			continue
		output.append(nDire)
	return output

area = []
start = 22
goal = 33
for i,line in enumerate(sys.stdin):
	line = line.strip()
	if i==0:
		rowcol = line
	else:
		dot = list(line)
		for j,char in enumerate(dot):
			if char == ".":
				area.append(i*1000+j)
			elif char == "s":
				area.append(i*1000+j)
				start = i*1000+j
			elif char == "g":
				area.append(i*1000+j)
				goal = i*1000+j

now = start
prevList = []
stack = [now]
depth = 0
while stack != []:
	if now == goal:
		print("Yes")
		exit()
	prevList.append(now)
	nextDirection = getDirection(now, prevList, area)
	map(lambda x:stack.append(x), nextDirection)
	now = stack.pop()

print("No")

Submission Info

Judge Result