Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- n2 = int(input())
- arr = [list(input()) for x in range(n)]
- for i in range(n):
- arr[i].append('.')
- arr.append(list('.' for i in range(n2+1)))
- for x in range(n):
- for y in range(n2):
- if arr[x][y] == '.' and (arr[x+1][y] == '#' or
- arr[x][y+1] == '#' or
- arr[x-1][y] == '#' or
- arr[x][y-1] == '#' or
- arr[x+1][y+1] == '#' or
- arr[x+1][y-1] == '#' or
- arr[x-1][y-1] == '#' or
- arr[x-1][y+1] == '#'):
- arr[x][y] = '*'
- sx, sy = x, y
- while True:
- print(sx+1, sy+1)
- arr[sx][sy] = '.'
- for dx, dy in [[0, 1], [1, 0], [0, -1], [-1, 0]]:
- if arr[sx+dx][sy+dy] == '*':
- sx += dx
- sy += dy
- arr[sx][sy] = '.'
- break
- else: break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement