03_delivery.py 468 B

123456789101112131415161718192021
  1. #!/usr/bin/env python3
  2. import sys
  3. moves = sys.stdin.readline().rstrip()
  4. diffs = {'^': (0, -1), 'v': (0, 1), '>': ( 1, 0), '<': (-1, 0)}
  5. def visit(n):
  6. visited = set([(0, 0)])
  7. locs = [(0, 0)] * n
  8. turn = 0
  9. for move in moves:
  10. x, y = locs[turn]
  11. dx, dy = diffs[move]
  12. x += dx
  13. y += dy
  14. visited.add((x, y))
  15. locs[turn] = x, y
  16. turn = (turn + 1) % n
  17. return len(visited)
  18. print(visit(1))
  19. print(visit(2))