Created
December 9, 2022 09:16
-
-
Save dcslin/2776d7ddd906cfd34874a1de52aea02e to your computer and use it in GitHub Desktop.
adventofcode d9
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
input="""R 1 | |
D 1 | |
L 1 | |
D 1 | |
L 2 | |
U 2 | |
D 2 | |
R 1 | |
D 1 | |
L 2 | |
R 1 | |
L 2 | |
R 2 | |
L 1 | |
R 2 | |
D 1 | |
R 1 | |
D 2 | |
U 1 | |
R 1 | |
D 2 | |
R 2 | |
L 1 | |
D 1 | |
R 2 | |
D 2 | |
R 1 | |
L 2 | |
D 1 | |
L 2 | |
D 2 | |
R 2 | |
D 2 | |
L 1 | |
D 1 | |
L 1 | |
D 1 | |
R 2 | |
L 2 | |
R 2 | |
D 2 | |
R 2 | |
D 2 | |
R 2 | |
L 2 | |
R 2 | |
U 1 | |
R 1 | |
D 2 | |
R 1 | |
L 1 | |
U 1 | |
L 2 | |
U 1 | |
D 1 | |
R 1 | |
U 1 | |
R 2 | |
D 2 | |
U 2 | |
D 2 | |
R 1 | |
L 1 | |
U 2 | |
L 2 | |
D 2 | |
L 1 | |
R 2 | |
D 1 | |
R 1 | |
L 2 | |
U 2 | |
R 1 | |
D 1 | |
U 2 | |
L 1 | |
U 2 | |
L 1 | |
R 2 | |
D 2 | |
R 1 | |
D 2 | |
R 1 | |
D 1 | |
R 1 | |
D 1 | |
L 2 | |
D 2 | |
R 2 | |
D 2 | |
R 1 | |
D 1 | |
R 2 | |
L 1 | |
U 2 | |
R 2 | |
D 1 | |
L 2 | |
U 1 | |
D 2 | |
L 2 | |
D 2 | |
L 2 | |
D 1 | |
R 1 | |
L 1 | |
U 2 | |
L 2 | |
D 1 | |
L 2 | |
U 1 | |
L 3 | |
D 1 | |
R 1 | |
U 3 | |
L 2 | |
U 1 | |
D 3 | |
L 1 | |
D 2 | |
R 1 | |
L 3 | |
D 2 | |
L 2 | |
D 1 | |
L 1 | |
R 2 | |
L 3 | |
D 2 | |
L 1 | |
U 3 | |
L 1 | |
R 3 | |
U 1 | |
R 3 | |
U 3 | |
D 1 | |
L 2 | |
U 2 | |
D 2 | |
U 3 | |
D 3 | |
L 1 | |
U 3 | |
D 3 | |
L 3 | |
R 1 | |
D 1 | |
U 2 | |
R 1 | |
U 3 | |
L 3 | |
D 2 | |
L 3 | |
D 1 | |
R 2 | |
U 1 | |
D 2 | |
L 3 | |
D 2 | |
U 2 | |
R 1 | |
L 3 | |
R 2 | |
L 2 | |
U 2 | |
R 2 | |
L 1 | |
D 1 | |
U 3 | |
D 1 | |
R 2 | |
L 1 | |
U 1 | |
R 1 | |
L 1 | |
D 2 | |
L 1 | |
D 1 | |
L 1 | |
D 3 | |
U 3 | |
D 3 | |
R 3 | |
D 2 | |
L 1 | |
R 1 | |
L 1 | |
D 3 | |
L 2 | |
D 1 | |
R 1 | |
D 3 | |
U 3 | |
L 2 | |
D 1 | |
U 1 | |
D 1 | |
U 3 | |
R 2 | |
L 1 | |
D 3 | |
U 3 | |
D 3 | |
U 2 | |
L 1 | |
R 1 | |
U 1 | |
D 3 | |
R 2 | |
U 1 | |
L 2 | |
U 1 | |
L 2 | |
U 2 | |
D 1 | |
L 3 | |
U 1 | |
R 1 | |
L 2 | |
U 1 | |
D 2 | |
L 1 | |
D 4 | |
L 3 | |
D 4 | |
R 2 | |
D 2 | |
L 3 | |
U 2 | |
L 3 | |
D 1 | |
L 4 | |
R 2 | |
D 1 | |
U 4 | |
L 3 | |
D 1 | |
R 1 | |
D 4 | |
R 4 | |
U 3 | |
D 3 | |
L 3 | |
D 3 | |
U 1 | |
R 4 | |
L 2 | |
D 1 | |
R 3 | |
L 4 | |
D 1 | |
R 2 | |
L 4 | |
U 3 | |
L 4 | |
R 1 | |
L 3 | |
D 1 | |
U 4 | |
L 4 | |
R 3 | |
U 4 | |
D 3 | |
U 2 | |
R 3 | |
D 1 | |
R 3 | |
L 3 | |
D 2 | |
U 4 | |
R 3 | |
U 4 | |
L 4 | |
R 4 | |
L 2 | |
R 2 | |
D 3 | |
L 2 | |
U 1 | |
L 4 | |
U 3 | |
R 3 | |
L 4 | |
U 1 | |
L 1 | |
U 1 | |
D 2 | |
R 1 | |
U 1 | |
L 3 | |
R 4 | |
L 2 | |
D 4 | |
R 3 | |
L 2 | |
R 1 | |
L 4 | |
R 1 | |
D 2 | |
R 4 | |
L 3 | |
U 3 | |
L 3 | |
D 1 | |
R 2 | |
L 4 | |
D 2 | |
R 3 | |
U 2 | |
D 3 | |
R 2 | |
U 4 | |
L 1 | |
U 2 | |
D 2 | |
L 1 | |
D 4 | |
R 3 | |
L 3 | |
R 4 | |
D 1 | |
U 2 | |
R 2 | |
D 1 | |
L 3 | |
U 2 | |
L 3 | |
R 1 | |
D 1 | |
R 4 | |
L 4 | |
R 1 | |
U 3 | |
R 4 | |
L 3 | |
D 3 | |
L 4 | |
R 4 | |
D 5 | |
R 2 | |
U 5 | |
L 1 | |
D 5 | |
L 5 | |
R 1 | |
L 5 | |
U 5 | |
L 3 | |
D 3 | |
L 2 | |
D 1 | |
L 1 | |
U 1 | |
L 1 | |
D 2 | |
L 3 | |
U 2 | |
D 3 | |
L 4 | |
R 5 | |
U 2 | |
L 3 | |
D 3 | |
R 4 | |
U 3 | |
D 5 | |
U 1 | |
R 3 | |
L 3 | |
D 1 | |
U 2 | |
L 3 | |
R 5 | |
D 2 | |
R 2 | |
U 4 | |
L 2 | |
R 4 | |
D 5 | |
R 2 | |
U 2 | |
D 5 | |
L 3 | |
R 2 | |
D 2 | |
L 1 | |
U 2 | |
R 1 | |
D 2 | |
U 1 | |
L 2 | |
U 5 | |
R 1 | |
U 4 | |
D 1 | |
R 4 | |
U 4 | |
R 3 | |
D 1 | |
U 2 | |
L 5 | |
U 1 | |
L 3 | |
D 1 | |
U 5 | |
D 5 | |
U 1 | |
L 3 | |
D 1 | |
R 2 | |
L 4 | |
R 4 | |
L 2 | |
U 2 | |
R 5 | |
U 1 | |
R 5 | |
L 1 | |
D 1 | |
R 3 | |
D 2 | |
R 4 | |
L 5 | |
D 3 | |
L 3 | |
U 5 | |
R 2 | |
D 5 | |
L 1 | |
U 2 | |
D 2 | |
U 4 | |
R 4 | |
L 4 | |
U 1 | |
D 1 | |
U 4 | |
R 4 | |
D 3 | |
L 4 | |
R 2 | |
D 3 | |
R 5 | |
U 4 | |
L 4 | |
R 4 | |
L 2 | |
U 4 | |
R 4 | |
D 1 | |
R 3 | |
D 6 | |
U 6 | |
D 5 | |
L 4 | |
R 2 | |
D 5 | |
R 5 | |
D 3 | |
R 3 | |
U 3 | |
D 3 | |
U 2 | |
L 2 | |
R 6 | |
L 6 | |
D 1 | |
L 4 | |
R 6 | |
D 5 | |
L 2 | |
R 4 | |
U 2 | |
L 5 | |
R 6 | |
U 6 | |
D 1 | |
U 3 | |
D 3 | |
R 1 | |
L 4 | |
D 2 | |
U 1 | |
L 2 | |
R 1 | |
D 3 | |
U 5 | |
R 1 | |
D 2 | |
U 5 | |
D 5 | |
R 3 | |
U 2 | |
D 4 | |
U 2 | |
R 5 | |
U 4 | |
R 2 | |
L 4 | |
U 5 | |
L 3 | |
D 1 | |
R 3 | |
U 3 | |
L 1 | |
U 1 | |
L 2 | |
R 5 | |
U 2 | |
D 4 | |
R 1 | |
D 5 | |
L 6 | |
R 6 | |
U 2 | |
D 4 | |
R 4 | |
D 4 | |
L 6 | |
D 3 | |
U 1 | |
L 4 | |
U 5 | |
R 3 | |
D 3 | |
R 6 | |
D 3 | |
R 6 | |
D 1 | |
L 3 | |
R 4 | |
D 5 | |
R 4 | |
D 6 | |
R 3 | |
U 6 | |
R 4 | |
U 1 | |
D 4 | |
L 2 | |
D 4 | |
L 2 | |
U 2 | |
R 4 | |
D 4 | |
L 1 | |
D 4 | |
U 4 | |
D 6 | |
U 3 | |
D 1 | |
L 2 | |
D 5 | |
R 2 | |
D 2 | |
L 5 | |
R 4 | |
L 5 | |
R 5 | |
U 6 | |
L 1 | |
R 3 | |
U 5 | |
D 1 | |
U 2 | |
R 2 | |
D 4 | |
R 4 | |
D 6 | |
R 4 | |
L 4 | |
D 2 | |
R 6 | |
L 1 | |
D 1 | |
U 3 | |
R 1 | |
D 4 | |
L 1 | |
D 3 | |
U 5 | |
R 2 | |
U 2 | |
D 6 | |
L 5 | |
U 4 | |
L 5 | |
R 3 | |
U 7 | |
R 2 | |
D 1 | |
R 6 | |
D 6 | |
U 6 | |
R 5 | |
D 5 | |
R 6 | |
D 6 | |
R 6 | |
D 5 | |
U 5 | |
D 7 | |
L 4 | |
U 3 | |
D 3 | |
U 2 | |
L 2 | |
U 4 | |
D 1 | |
R 7 | |
U 4 | |
L 1 | |
D 4 | |
L 3 | |
R 6 | |
L 1 | |
R 2 | |
L 4 | |
R 5 | |
U 6 | |
D 6 | |
U 2 | |
R 5 | |
U 4 | |
L 5 | |
U 3 | |
D 1 | |
L 6 | |
R 2 | |
D 2 | |
L 3 | |
U 5 | |
R 6 | |
U 7 | |
R 1 | |
L 7 | |
D 5 | |
U 5 | |
D 2 | |
R 4 | |
U 2 | |
L 7 | |
R 4 | |
D 7 | |
U 4 | |
D 3 | |
R 2 | |
D 3 | |
L 3 | |
U 6 | |
R 2 | |
L 6 | |
D 2 | |
R 6 | |
L 3 | |
R 4 | |
U 1 | |
D 3 | |
U 2 | |
L 4 | |
D 6 | |
U 7 | |
D 4 | |
L 3 | |
R 1 | |
U 6 | |
L 3 | |
R 3 | |
U 7 | |
R 7 | |
U 6 | |
L 1 | |
U 8 | |
L 1 | |
D 8 | |
L 6 | |
R 3 | |
L 7 | |
D 5 | |
U 8 | |
R 5 | |
L 4 | |
U 8 | |
L 3 | |
D 2 | |
U 1 | |
R 8 | |
D 8 | |
R 7 | |
U 1 | |
D 2 | |
R 6 | |
L 8 | |
D 5 | |
L 6 | |
U 1 | |
R 2 | |
U 6 | |
L 3 | |
D 6 | |
U 2 | |
R 2 | |
D 1 | |
U 4 | |
L 8 | |
D 8 | |
R 1 | |
L 2 | |
R 2 | |
D 7 | |
U 5 | |
D 8 | |
L 1 | |
R 7 | |
L 8 | |
D 2 | |
R 8 | |
D 7 | |
U 3 | |
R 3 | |
U 3 | |
D 1 | |
L 2 | |
U 6 | |
D 7 | |
U 8 | |
R 6 | |
D 6 | |
R 5 | |
U 7 | |
R 8 | |
L 1 | |
U 7 | |
D 2 | |
R 6 | |
U 7 | |
R 3 | |
D 3 | |
R 3 | |
U 4 | |
D 8 | |
L 7 | |
R 5 | |
U 1 | |
L 6 | |
R 8 | |
D 6 | |
R 4 | |
L 4 | |
D 1 | |
U 5 | |
L 6 | |
U 1 | |
D 8 | |
U 2 | |
R 4 | |
L 2 | |
R 8 | |
D 1 | |
R 1 | |
L 4 | |
R 7 | |
U 7 | |
D 8 | |
R 8 | |
L 6 | |
U 7 | |
L 4 | |
D 2 | |
R 2 | |
U 5 | |
D 1 | |
R 5 | |
L 6 | |
U 8 | |
L 1 | |
R 7 | |
D 8 | |
L 3 | |
D 2 | |
U 3 | |
D 3 | |
L 1 | |
R 3 | |
L 7 | |
D 6 | |
R 4 | |
D 1 | |
U 8 | |
L 3 | |
D 6 | |
L 7 | |
U 5 | |
R 6 | |
D 2 | |
L 4 | |
R 9 | |
D 2 | |
R 4 | |
D 6 | |
R 5 | |
L 7 | |
R 5 | |
U 7 | |
R 1 | |
L 5 | |
U 6 | |
R 4 | |
D 8 | |
U 5 | |
L 4 | |
U 1 | |
D 8 | |
U 9 | |
D 4 | |
U 7 | |
L 4 | |
R 8 | |
D 4 | |
R 4 | |
D 8 | |
R 1 | |
D 3 | |
R 5 | |
D 7 | |
U 8 | |
D 2 | |
R 2 | |
U 1 | |
L 1 | |
U 2 | |
L 9 | |
R 9 | |
D 1 | |
U 1 | |
D 8 | |
R 3 | |
L 8 | |
D 7 | |
U 9 | |
R 6 | |
L 4 | |
U 8 | |
D 4 | |
U 2 | |
L 3 | |
D 8 | |
L 2 | |
R 5 | |
U 4 | |
D 6 | |
U 6 | |
L 8 | |
R 7 | |
D 2 | |
R 3 | |
L 8 | |
U 9 | |
R 2 | |
U 4 | |
L 9 | |
R 5 | |
D 5 | |
R 4 | |
D 6 | |
R 3 | |
D 3 | |
R 8 | |
D 3 | |
R 4 | |
D 1 | |
U 2 | |
D 6 | |
R 4 | |
D 7 | |
U 5 | |
D 2 | |
R 6 | |
D 3 | |
U 3 | |
R 4 | |
U 5 | |
L 3 | |
U 5 | |
L 8 | |
D 3 | |
L 8 | |
D 5 | |
R 4 | |
L 8 | |
R 5 | |
U 8 | |
R 10 | |
D 2 | |
U 10 | |
R 1 | |
D 1 | |
L 4 | |
D 9 | |
L 6 | |
U 2 | |
R 3 | |
D 2 | |
L 6 | |
R 2 | |
L 10 | |
D 2 | |
L 10 | |
U 3 | |
L 2 | |
D 8 | |
U 10 | |
R 5 | |
L 1 | |
U 8 | |
R 9 | |
D 8 | |
U 2 | |
R 4 | |
U 3 | |
D 2 | |
U 4 | |
D 2 | |
R 3 | |
L 2 | |
U 4 | |
D 1 | |
U 9 | |
R 2 | |
U 1 | |
R 3 | |
D 3 | |
L 3 | |
R 2 | |
D 1 | |
U 8 | |
D 1 | |
L 5 | |
R 4 | |
L 8 | |
D 3 | |
L 1 | |
U 10 | |
R 9 | |
D 9 | |
U 9 | |
D 1 | |
R 6 | |
L 6 | |
U 6 | |
L 1 | |
D 5 | |
L 4 | |
U 8 | |
L 10 | |
U 9 | |
R 9 | |
D 5 | |
U 4 | |
D 7 | |
R 5 | |
U 10 | |
D 5 | |
U 1 | |
R 5 | |
L 7 | |
D 9 | |
R 5 | |
L 3 | |
U 2 | |
D 6 | |
R 4 | |
D 7 | |
U 4 | |
R 8 | |
L 5 | |
R 8 | |
L 9 | |
R 8 | |
D 1 | |
R 1 | |
L 9 | |
D 7 | |
L 10 | |
D 6 | |
R 8 | |
U 4 | |
D 4 | |
R 7 | |
L 9 | |
D 9 | |
R 9 | |
L 1 | |
R 6 | |
L 7 | |
R 10 | |
L 1 | |
U 9 | |
D 11 | |
R 4 | |
D 4 | |
U 5 | |
R 8 | |
U 9 | |
L 8 | |
D 8 | |
L 10 | |
U 10 | |
L 4 | |
D 1 | |
L 3 | |
U 7 | |
D 11 | |
U 4 | |
L 7 | |
R 2 | |
U 9 | |
D 4 | |
R 4 | |
U 1 | |
L 5 | |
U 10 | |
R 4 | |
D 3 | |
L 9 | |
R 2 | |
L 3 | |
U 5 | |
D 6 | |
U 2 | |
R 7 | |
D 7 | |
R 4 | |
L 8 | |
U 5 | |
R 1 | |
U 4 | |
D 3 | |
U 5 | |
R 9 | |
D 2 | |
R 4 | |
D 8 | |
U 9 | |
R 7 | |
U 5 | |
D 3 | |
R 6 | |
L 7 | |
U 7 | |
R 10 | |
L 3 | |
U 10 | |
L 8 | |
R 11 | |
L 3 | |
U 10 | |
R 5 | |
D 1 | |
U 7 | |
R 6 | |
U 9 | |
L 3 | |
R 9 | |
L 4 | |
R 9 | |
L 5 | |
R 9 | |
D 5 | |
U 8 | |
R 7 | |
L 7 | |
R 4 | |
L 9 | |
R 9 | |
D 7 | |
R 2 | |
L 3 | |
U 1 | |
L 1 | |
D 11 | |
U 3 | |
D 5 | |
R 3 | |
U 11 | |
L 1 | |
U 7 | |
R 8 | |
D 8 | |
U 7 | |
D 7 | |
R 6 | |
D 3 | |
R 8 | |
L 9 | |
U 10 | |
D 10 | |
L 1 | |
D 9 | |
L 1 | |
R 5 | |
D 6 | |
U 5 | |
L 1 | |
R 10 | |
L 1 | |
U 7 | |
D 11 | |
R 8 | |
U 11 | |
L 6 | |
R 4 | |
U 7 | |
R 3 | |
L 8 | |
D 8 | |
L 12 | |
U 3 | |
D 12 | |
L 6 | |
R 1 | |
U 8 | |
R 3 | |
U 4 | |
L 3 | |
D 10 | |
L 9 | |
D 6 | |
L 12 | |
R 11 | |
D 4 | |
U 4 | |
L 12 | |
R 1 | |
U 1 | |
D 10 | |
L 11 | |
R 3 | |
D 4 | |
R 4 | |
U 4 | |
D 3 | |
U 10 | |
R 9 | |
U 9 | |
L 1 | |
U 10 | |
D 11 | |
U 4 | |
D 3 | |
L 10 | |
R 5 | |
D 8 | |
R 5 | |
U 6 | |
R 12 | |
L 10 | |
U 10 | |
D 2 | |
L 6 | |
U 5 | |
D 3 | |
R 2 | |
D 3 | |
U 7 | |
D 1 | |
L 5 | |
U 9 | |
D 3 | |
U 10 | |
L 10 | |
U 4 | |
L 12 | |
R 11 | |
D 2 | |
L 10 | |
U 6 | |
L 4 | |
D 5 | |
R 3 | |
L 4 | |
D 8 | |
U 7 | |
R 12 | |
D 1 | |
U 5 | |
L 2 | |
D 7 | |
R 3 | |
U 1 | |
L 10 | |
R 9 | |
L 7 | |
R 8 | |
U 9 | |
R 9 | |
U 1 | |
L 7 | |
D 6 | |
L 1 | |
R 11 | |
L 9 | |
U 12 | |
R 8 | |
U 3 | |
R 5 | |
U 5 | |
L 12 | |
R 7 | |
L 8 | |
R 11 | |
L 4 | |
R 10 | |
D 2 | |
L 4 | |
U 12 | |
R 5 | |
D 1 | |
L 12 | |
D 1 | |
L 5 | |
D 3 | |
U 8 | |
L 5 | |
U 5 | |
R 7 | |
D 1 | |
L 3 | |
D 9 | |
L 12 | |
R 5 | |
D 12 | |
U 6 | |
L 7 | |
D 6 | |
L 5 | |
U 6 | |
R 7 | |
U 5 | |
D 8 | |
R 11 | |
D 12 | |
R 10 | |
L 11 | |
R 6 | |
L 13 | |
D 3 | |
L 2 | |
U 4 | |
D 12 | |
U 8 | |
D 6 | |
R 2 | |
D 2 | |
R 13 | |
U 1 | |
D 6 | |
R 8 | |
D 12 | |
L 8 | |
R 4 | |
L 7 | |
R 8 | |
D 9 | |
U 3 | |
L 1 | |
U 3 | |
L 10 | |
R 12 | |
U 13 | |
R 7 | |
U 1 | |
D 13 | |
U 6 | |
L 13 | |
D 11 | |
U 8 | |
L 10 | |
D 13 | |
R 11 | |
L 8 | |
D 5 | |
U 11 | |
R 1 | |
D 9 | |
L 4 | |
D 12 | |
R 13 | |
L 11 | |
D 7 | |
L 9 | |
U 8 | |
L 13 | |
D 11 | |
L 10 | |
R 4 | |
U 4 | |
D 4 | |
L 5 | |
D 7 | |
L 12 | |
U 10 | |
R 3 | |
L 10 | |
U 2 | |
L 2 | |
R 8 | |
L 6 | |
U 11 | |
L 4 | |
D 4 | |
U 9 | |
L 1 | |
R 12 | |
D 12 | |
R 13 | |
D 8 | |
R 8 | |
L 12 | |
U 5 | |
D 8 | |
L 7 | |
D 13 | |
U 12 | |
D 12 | |
R 10 | |
U 10 | |
R 13 | |
D 9 | |
R 3 | |
U 13 | |
L 12 | |
R 6 | |
U 14 | |
D 11 | |
R 14 | |
L 2 | |
R 5 | |
U 6 | |
R 10 | |
U 6 | |
L 3 | |
R 8 | |
U 7 | |
L 3 | |
D 4 | |
R 13 | |
L 10 | |
D 5 | |
U 10 | |
R 13 | |
L 6 | |
R 6 | |
L 1 | |
D 4 | |
U 10 | |
R 14 | |
U 7 | |
L 11 | |
R 14 | |
D 11 | |
R 8 | |
D 2 | |
U 13 | |
L 5 | |
R 10 | |
D 6 | |
U 7 | |
D 7 | |
L 6 | |
U 11 | |
L 4 | |
D 11 | |
L 9 | |
R 6 | |
L 5 | |
U 14 | |
R 2 | |
D 1 | |
U 12 | |
L 3 | |
U 3 | |
D 2 | |
U 3 | |
L 7 | |
U 10 | |
D 2 | |
R 9 | |
L 8 | |
U 10 | |
D 4 | |
R 7 | |
U 4 | |
L 8 | |
R 3 | |
L 6 | |
D 2 | |
R 11 | |
L 2 | |
D 12 | |
U 14 | |
L 1 | |
R 1 | |
U 12 | |
R 3 | |
L 14 | |
U 9 | |
D 7 | |
L 3 | |
U 8 | |
R 9 | |
L 4 | |
U 7 | |
D 4 | |
R 5 | |
D 7 | |
R 11 | |
L 13 | |
R 3 | |
D 10 | |
R 11 | |
U 6 | |
L 4 | |
D 9 | |
R 4 | |
U 5 | |
D 9 | |
R 13 | |
D 6 | |
R 11 | |
L 1 | |
D 1 | |
R 13 | |
U 4 | |
L 9 | |
U 14 | |
L 9 | |
R 2 | |
D 2 | |
L 7 | |
D 13 | |
L 11 | |
D 8 | |
R 4 | |
L 7 | |
R 4 | |
U 12 | |
D 5 | |
R 13 | |
D 14 | |
R 7 | |
U 6 | |
R 2 | |
U 13 | |
L 7 | |
U 14 | |
R 11 | |
U 15 | |
R 8 | |
U 7 | |
D 7 | |
L 5 | |
U 2 | |
D 13 | |
U 11 | |
L 12 | |
R 6 | |
D 13 | |
L 6 | |
U 8 | |
L 3 | |
R 15 | |
L 13 | |
D 1 | |
U 2 | |
L 14 | |
D 8 | |
L 4 | |
U 6 | |
R 11 | |
D 11 | |
R 2 | |
U 13 | |
L 13 | |
R 2 | |
U 15 | |
R 3 | |
D 4 | |
L 7 | |
R 7 | |
D 7 | |
R 7 | |
L 13 | |
R 10 | |
U 8 | |
R 13 | |
L 2 | |
U 13 | |
D 8 | |
U 15 | |
L 4 | |
D 13 | |
R 13 | |
U 8 | |
R 3 | |
L 11 | |
R 12 | |
U 2 | |
L 13 | |
U 1 | |
L 9 | |
U 11 | |
D 14 | |
R 12 | |
D 6 | |
U 6 | |
D 12 | |
U 8 | |
R 3 | |
U 4 | |
R 8 | |
U 2 | |
D 5 | |
L 12 | |
U 14 | |
D 4 | |
R 1 | |
U 10 | |
L 10 | |
R 6 | |
D 13 | |
U 11 | |
D 11 | |
U 11 | |
R 14 | |
D 15 | |
L 11 | |
U 14 | |
D 7 | |
L 12 | |
D 3 | |
L 14 | |
U 7 | |
R 1 | |
U 5 | |
L 1 | |
R 15 | |
U 13 | |
D 7 | |
R 9 | |
L 15 | |
U 15 | |
L 15 | |
D 7 | |
R 15 | |
D 3 | |
U 5 | |
L 8 | |
R 13 | |
L 15 | |
D 8 | |
L 15 | |
D 12 | |
L 5 | |
D 14 | |
U 16 | |
R 11 | |
L 14 | |
R 6 | |
L 10 | |
U 11 | |
R 8 | |
U 16 | |
L 6 | |
U 9 | |
L 13 | |
D 14 | |
R 7 | |
D 10 | |
L 15 | |
D 1 | |
L 10 | |
D 1 | |
R 2 | |
U 15 | |
L 9 | |
U 6 | |
D 3 | |
L 8 | |
D 13 | |
U 16 | |
D 12 | |
R 2 | |
L 1 | |
D 8 | |
L 15 | |
R 14 | |
D 8 | |
L 9 | |
U 12 | |
R 3 | |
U 15 | |
D 10 | |
U 13 | |
R 8 | |
L 15 | |
D 9 | |
R 8 | |
L 9 | |
U 2 | |
R 7 | |
L 11 | |
R 3 | |
D 13 | |
U 16 | |
L 9 | |
U 6 | |
L 7 | |
U 4 | |
L 16 | |
U 16 | |
L 12 | |
U 9 | |
R 8 | |
D 13 | |
L 2 | |
R 15 | |
D 7 | |
U 15 | |
D 16 | |
R 12 | |
L 12 | |
U 8 | |
L 8 | |
D 3 | |
R 16 | |
L 3 | |
U 13 | |
R 1 | |
L 5 | |
R 10 | |
U 13 | |
D 7 | |
R 3 | |
D 10 | |
L 2 | |
R 1 | |
U 4 | |
L 13 | |
U 15 | |
R 4 | |
D 1 | |
R 2 | |
L 5 | |
D 3 | |
L 1 | |
R 4 | |
L 1 | |
U 1 | |
D 7 | |
R 9 | |
L 12 | |
R 13 | |
D 5 | |
R 5 | |
D 9 | |
L 15 | |
R 17 | |
D 4 | |
R 2 | |
U 1 | |
D 1 | |
R 3 | |
L 15 | |
D 10 | |
L 8 | |
U 16 | |
L 14 | |
U 12 | |
R 5 | |
L 13 | |
D 10 | |
L 15 | |
D 12 | |
U 4 | |
D 8 | |
R 9 | |
L 17 | |
D 17 | |
U 3 | |
D 2 | |
L 14 | |
D 12 | |
L 5 | |
D 9 | |
L 3 | |
R 10 | |
U 1 | |
R 9 | |
U 16 | |
L 14 | |
R 13 | |
L 11 | |
R 4 | |
U 2 | |
L 10 | |
D 6 | |
R 5 | |
D 17 | |
L 15 | |
R 12 | |
U 15 | |
L 9 | |
U 9 | |
D 3 | |
R 8 | |
U 6 | |
R 8 | |
U 9 | |
D 14 | |
R 7 | |
U 1 | |
L 3 | |
R 3 | |
D 2 | |
U 4 | |
R 5 | |
L 17 | |
D 16 | |
U 13 | |
D 5 | |
U 6 | |
R 2 | |
U 5 | |
D 7 | |
U 11 | |
R 6 | |
L 17 | |
R 4 | |
L 14 | |
D 3 | |
U 15 | |
L 5 | |
R 4 | |
U 1 | |
D 16 | |
L 16 | |
U 10 | |
L 10 | |
D 17 | |
R 6 | |
D 2 | |
U 10 | |
L 10 | |
D 12 | |
R 15 | |
L 4 | |
R 11 | |
L 17 | |
U 15 | |
L 8 | |
U 8 | |
L 16 | |
D 6 | |
L 7 | |
U 17 | |
L 14 | |
D 6 | |
L 5 | |
R 14 | |
U 5 | |
D 1 | |
U 2 | |
D 17 | |
R 14 | |
L 1 | |
R 4 | |
D 7 | |
L 8 | |
U 7 | |
D 6 | |
L 16 | |
U 5 | |
D 7 | |
R 7 | |
D 17 | |
L 16 | |
R 1 | |
D 5 | |
U 17 | |
L 2 | |
U 7 | |
L 16 | |
U 15 | |
L 17 | |
D 3 | |
L 2 | |
R 7 | |
L 11 | |
R 1 | |
L 16 | |
U 2 | |
L 1 | |
R 18 | |
U 5 | |
L 9 | |
U 4 | |
D 8 | |
U 4 | |
L 18 | |
D 17 | |
L 14 | |
D 2 | |
R 1 | |
U 13 | |
L 9 | |
R 14 | |
D 14 | |
U 12 | |
D 14 | |
L 2 | |
U 10 | |
D 11 | |
R 10 | |
L 9 | |
U 7 | |
D 12 | |
L 4 | |
D 2 | |
R 17 | |
D 1 | |
U 15 | |
R 14 | |
D 16 | |
L 1 | |
R 11 | |
U 9 | |
R 8 | |
U 6 | |
D 7 | |
U 7 | |
L 2 | |
D 10 | |
U 9 | |
D 9 | |
L 11 | |
D 11 | |
L 14 | |
U 16 | |
D 11 | |
L 17 | |
R 5 | |
L 13 | |
U 16 | |
R 16 | |
U 18 | |
D 1 | |
R 1 | |
U 13 | |
R 6 | |
L 7 | |
U 11 | |
D 12 | |
L 8 | |
U 17 | |
D 11 | |
U 8 | |
L 14 | |
U 17 | |
L 4 | |
U 18 | |
D 18 | |
R 8 | |
D 13 | |
L 10 | |
U 3 | |
R 9 | |
L 14 | |
R 7 | |
U 14 | |
R 14 | |
L 9 | |
U 5 | |
R 4 | |
D 13 | |
U 10 | |
D 1 | |
R 10 | |
D 4 | |
R 3 | |
U 14 | |
D 10 | |
U 12 | |
L 11 | |
U 9 | |
L 16 | |
R 5 | |
L 14 | |
D 4 | |
U 11 | |
L 2 | |
R 10 | |
U 8 | |
D 9 | |
L 2 | |
R 16 | |
L 1 | |
R 12 | |
U 7 | |
D 11 | |
U 18 | |
D 4 | |
R 8 | |
U 18 | |
D 5 | |
R 15 | |
U 16 | |
L 2 | |
D 15 | |
U 5 | |
D 10 | |
U 18 | |
L 7 | |
U 4 | |
R 2 | |
U 17 | |
L 2 | |
R 3 | |
D 2 | |
L 2 | |
U 3 | |
R 10 | |
L 8 | |
U 4 | |
L 18 | |
U 6 | |
D 11 | |
R 13 | |
D 9 | |
U 10 | |
L 16 | |
R 15 | |
L 4 | |
D 1 | |
L 5 | |
D 7 | |
U 18 | |
L 5 | |
R 7 | |
L 15 | |
U 4 | |
L 6 | |
U 19 | |
D 19 | |
L 2 | |
R 2 | |
L 19 | |
D 9 | |
L 14 | |
U 18 | |
D 12 | |
R 19 | |
U 15 | |
L 16 | |
U 9 | |
L 11 | |
R 5 | |
L 14 | |
R 16 | |
U 19 | |
D 7 | |
U 8 | |
R 6 | |
U 14 | |
R 17 | |
D 9 | |
L 5 | |
U 3 | |
D 9 | |
U 8 | |
L 4 | |
U 12 | |
D 12 | |
R 13 | |
U 3 | |
R 18 | |
U 5 | |
L 12 | |
U 4 | |
L 1 | |
D 14 | |
R 5 | |
L 19 | |
U 17 | |
R 18 | |
D 11 | |
L 4 | |
U 18 | |
L 9""" | |
visited = {(0,0):1} | |
mover_map={ | |
"R":(1,0), | |
"L":(-1,0), | |
"U":(0,1), | |
"D":(0,-1) | |
} | |
rope=[[0,0] for i in range(10)] | |
for line in input.split("\n"): | |
line = line.strip() | |
direct, step = line.split(' ') | |
step=int(step) | |
mover = mover_map[direct] | |
for _ in range (step): | |
rope[0][0]+=mover[0] | |
rope[0][1]+=mover[1] | |
for i in range(1, len(rope)): | |
# rope[i-1] pre | |
# rope[i] this | |
move=False | |
if rope[i-1][0]==rope[i][0] and abs(rope[i-1][1]-rope[i][1])>1: | |
move=True | |
elif rope[i-1][1]==rope[i][1] and abs(rope[i-1][0]-rope[i][0])>1: | |
move=True | |
elif abs(rope[i-1][1]-rope[i][1])>1 or abs(rope[i-1][0]-rope[i][0])>1: | |
move=True | |
if move: | |
rope[i][0]+= int((rope[i-1][0]-rope[i][0])/max(1,abs(rope[i-1][0]-rope[i][0]))) | |
rope[i][1]+= int((rope[i-1][1]-rope[i][1])/max(1,abs(rope[i-1][1]-rope[i][1]))) | |
visited[tuple(rope[-1])]=1 | |
print(len(visited.keys())) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment