PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import copy
def find_nodes(grid):
nodes = list()
for r in range(1, len(grid) - 1):
for c in range(1, len(grid[0]) -1 ):
if grid[r][c] == '#':
continue
N = grid[r-1][c]
E = grid[r][c+1]
S = grid[r+1][c]
W = grid[r][c-1]
if (N == '.' and E == '.') \
or (N == '.' and W == '.') \
or (S == '.' and E == '.') \
or (S == '.' and W == '.'):
nodes.append((r, c))
return nodes
def find_edges(nodes, grid, mode):
edges = list()
for n in range(len(nodes) - 1):
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run