Submission #162422

---

Source Code Expand

r,c = map(int, raw_input().split())
sy, sx = map(int, raw_input().split())
sy, sx = sy-1, sx-1
gy, gx = map(int, raw_input().split())
g = [gy-1, gx-1]
b = [raw_input() for i in range(r)]
queue = [[sy,sx]]
b_list = [[sy,sx]]
ans = 0
nums = [[1,0],[0,1],[-1,0],[0,-1]]
while not g in queue:
	tmp = len(queue)
	tmp_q = [] + queue
	for q in tmp_q:
		for n in nums:
			if b[q[0]+n[0]][q[1]+n[1]] == "." and not [q[0]+n[0],q[1]+n[1]] in b:
				queue.append([q[0]+n[0],q[1]+n[1]])
				b.append([q[0]+n[0],q[1]+n[1]])
	for i in range(tmp): queue.pop(0)
	ans += 1
print ans

Submission Info

Judge Result