Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1.  
  2. from collections import deque
  3. n, m = map(int, input().split())
  4. a = [input() for _ in range(n)]
  5. f = 0
  6. q = deque([(n-2, m-2, 0)])
  7. a[n-2] = a[n-2][:m-2] + '+' + a[n-2][m-1:]
  8. d = ((0, 1), (0, -1), (1, 0), (-1, 0))
  9. while q:
  10. for i in a:
  11. print(*i, sep = '')
  12. print('\n')
  13. (y, x, t) = q.popleft()
  14. for e in d:
  15. yy, xx = y + e[0], x + e[1]
  16. if y*x == 1:
  17. print(t, ['\nYes','\nNo'][f])
  18. quit()
  19. if a[yy][xx] in '.T':
  20. if a[yy][xx] == 'T': f = 1
  21. q.append((yy, xx, t + 1))
  22. a[yy] = a[yy][:xx] + '+' + a[yy][xx+1:]
  23. print(t, ['\nYes','\nNo'][f])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement