Update file names and init.shHEAD main

author: Orfeas <38209077+0xfea5@users.noreply.github.com> 2024-06-08 13:50:47 +0300
committer: Orfeas <38209077+0xfea5@users.noreply.github.com> 2024-06-08 13:50:47 +0300
commit: 7be570c4a6e86fb7060f0bc06910ca57003dfe90 (patch)
tree: a998f976596cb902cd8988d74f756b72660bc29c /day09
parent: Day 21 (part1) (diff)
download: aoc22-main.tar.gz
aoc22-main.zip
3 files changed, 2069 insertions, 0 deletions
diff --git a/day09/example.txt b/day09/example.txt
new file mode 100644
index 0000000..60bd43b
--- /dev/null
+++ b/day09/example.txt
@@ -0,0 +1,8 @@
+R 5
+U 8
+L 8
+D 3
+R 17
+D 10
+L 25
+U 20
diff --git a/day09/input.txt b/day09/input.txt
new file mode 100644
index 0000000..06c4a9b
--- /dev/null
+++ b/day09/input.txt
@@ -0,0 +1,2000 @@
+L 2
+R 2
+U 1
+R 2
+U 2
+D 2
+U 1
+L 1
+U 1
+L 1
+D 1
+U 1
+L 1
+R 1
+L 2
+D 2
+R 1
+L 2
+D 2
+L 2
+U 1
+D 2
+R 1
+D 1
+U 1
+D 1
+U 2
+L 1
+U 2
+R 1
+D 2
+L 1
+D 1
+U 1
+L 1
+R 1
+L 1
+U 2
+L 1
+U 1
+L 2
+R 2
+D 2
+U 2
+R 1
+U 1
+D 2
+L 1
+U 1
+D 2
+U 1
+L 2
+U 1
+D 2
+U 2
+L 1
+D 2
+L 1
+U 1
+D 1
+U 1
+D 2
+R 2
+U 1
+L 1
+R 2
+D 2
+R 1
+L 1
+R 1
+D 1
+U 1
+L 2
+U 1
+L 1
+R 1
+D 2
+U 1
+L 1
+D 2
+R 2
+D 1
+U 1
+R 2
+U 1
+D 1
+R 2
+D 1
+R 1
+U 2
+D 1
+L 2
+U 2
+R 1
+L 1
+R 2
+U 2
+L 2
+U 2
+D 1
+U 1
+D 2
+R 2
+U 2
+R 1
+D 1
+R 2
+U 2
+D 2
+U 1
+R 1
+U 2
+D 3
+R 1
+L 1
+D 3
+U 3
+L 3
+D 2
+U 3
+D 1
+R 2
+D 2
+L 1
+U 3
+R 1
+U 1
+R 3
+D 1
+L 3
+R 1
+U 1
+L 2
+D 2
+L 1
+U 2
+D 1
+L 2
+D 1
+U 1
+R 2
+D 2
+U 2
+D 1
+L 1
+R 2
+U 3
+D 3
+U 2
+L 1
+D 1
+U 2
+R 3
+U 1
+D 1
+U 3
+R 2
+U 3
+D 2
+U 1
+R 1
+U 2
+R 2
+U 1
+L 1
+U 3
+L 2
+R 1
+U 2
+D 3
+L 1
+U 3
+D 3
+U 3
+L 1
+D 2
+L 2
+R 2
+D 3
+R 3
+D 2
+R 2
+D 3
+U 3
+R 1
+D 3
+U 2
+R 3
+D 2
+R 3
+U 1
+R 2
+D 2
+U 3
+D 3
+R 1
+U 3
+D 1
+U 3
+D 3
+R 2
+U 2
+D 1
+R 3
+D 2
+U 3
+L 1
+R 3
+L 2
+U 1
+L 2
+U 1
+R 1
+U 2
+R 3
+D 2
+U 1
+L 3
+D 2
+L 2
+D 3
+R 1
+U 1
+R 1
+D 1
+L 3
+D 2
+L 3
+D 4
+R 2
+D 4
+L 1
+D 4
+U 2
+R 2
+U 3
+L 4
+D 1
+R 1
+L 4
+U 1
+D 3
+L 2
+R 3
+U 1
+R 2
+U 4
+D 1
+L 2
+R 2
+D 4
+L 2
+D 2
+R 1
+D 2
+L 1
+U 4
+L 3
+U 3
+R 4
+L 3
+U 2
+D 3
+U 2
+D 1
+L 2
+R 1
+L 1
+R 1
+D 3
+L 2
+D 3
+U 2
+L 2
+R 1
+L 2
+D 2
+R 1
+U 3
+D 2
+L 1
+D 2
+U 1
+L 1
+R 1
+D 3
+U 2
+L 4
+U 3
+R 4
+L 2
+D 4
+R 3
+D 4
+U 3
+R 3
+D 3
+R 1
+U 1
+D 2
+U 4
+D 4
+U 3
+D 1
+L 4
+R 2
+L 2
+U 3
+R 2
+D 1
+R 3
+D 1
+L 3
+R 2
+D 1
+L 3
+U 3
+R 4
+U 1
+L 2
+D 3
+R 2
+U 2
+D 4
+U 4
+D 4
+R 3
+D 1
+U 4
+D 3
+R 4
+U 1
+D 2
+L 5
+R 3
+U 1
+L 1
+D 4
+R 3
+U 1
+R 3
+D 5
+R 5
+D 2
+U 2
+L 5
+R 2
+U 1
+L 4
+R 4
+U 3
+D 3
+U 1
+R 4
+U 4
+R 4
+U 3
+D 1
+L 1
+U 2
+R 3
+L 5
+R 3
+D 1
+R 2
+U 1
+L 2
+D 5
+L 2
+D 2
+U 4
+D 2
+R 3
+L 5
+U 4
+D 1
+L 3
+D 4
+L 1
+D 4
+R 2
+D 2
+R 3
+U 2
+D 1
+R 1
+D 4
+R 1
+D 5
+U 4
+D 4
+R 1
+U 2
+D 2
+L 2
+R 1
+L 1
+D 5
+R 4
+D 2
+U 3
+L 1
+U 3
+L 4
+D 5
+R 4
+U 3
+D 1
+U 4
+L 2
+D 5
+L 4
+R 4
+U 4
+L 3
+U 5
+L 1
+R 2
+L 1
+R 1
+L 4
+R 3
+D 3
+U 3
+L 3
+D 4
+R 1
+L 2
+D 4
+U 3
+L 5
+D 1
+L 2
+U 2
+R 2
+L 3
+R 4
+D 4
+U 3
+D 5
+L 3
+U 2
+L 2
+U 2
+R 4
+L 1
+R 6
+D 3
+R 6
+U 1
+L 3
+R 4
+U 3
+L 6
+R 1
+D 3
+R 4
+D 3
+L 1
+U 1
+D 3
+R 2
+L 4
+U 2
+L 2
+U 4
+D 3
+L 5
+D 4
+L 4
+R 2
+D 4
+L 2
+R 5
+U 3
+D 2
+L 1
+R 5
+D 1
+U 1
+R 6
+L 1
+U 4
+D 2
+R 4
+D 5
+R 3
+U 5
+D 1
+R 1
+D 1
+U 6
+R 3
+U 6
+L 3
+R 6
+D 1
+U 1
+D 4
+U 1
+R 1
+D 2
+U 5
+L 5
+U 1
+L 5
+R 5
+U 3
+R 5
+U 4
+L 4
+U 3
+D 5
+R 6
+L 1
+U 3
+R 6
+L 1
+U 6
+R 1
+L 1
+D 3
+L 5
+R 6
+U 2
+R 5
+U 5
+D 5
+R 3
+U 2
+L 6
+D 5
+L 4
+U 5
+D 3
+U 4
+R 3
+D 6
+U 4
+R 4
+U 5
+L 3
+U 5
+R 4
+L 4
+U 3
+L 1
+R 6
+L 4
+U 6
+D 1
+R 4
+U 4
+L 5
+U 3
+D 6
+L 3
+U 1
+L 3
+R 5
+L 5
+R 7
+D 3
+L 4
+R 7
+U 1
+D 2
+R 7
+U 6
+L 2
+D 7
+L 4
+U 4
+L 7
+D 4
+R 7
+D 1
+U 7
+R 4
+D 7
+U 4
+D 4
+R 3
+L 4
+U 3
+L 6
+D 4
+U 1
+R 1
+U 1
+L 7
+D 1
+U 3
+L 3
+R 5
+U 6
+R 5
+U 5
+L 1
+U 5
+R 7
+D 1
+L 6
+R 2
+L 5
+U 3
+D 2
+U 1
+L 2
+R 7
+U 3
+D 6
+U 3
+D 7
+U 2
+D 1
+U 5
+D 2
+L 2
+U 5
+R 1
+D 5
+U 6
+D 5
+U 5
+L 1
+R 7
+L 4
+U 3
+L 7
+R 2
+L 7
+R 5
+D 3
+L 5
+R 2
+U 6
+L 3
+D 6
+U 5
+L 1
+D 7
+U 3
+L 2
+U 7
+D 7
+R 2
+L 1
+U 7
+L 1
+U 3
+R 6
+D 6
+R 6
+D 7
+L 5
+D 4
+U 4
+D 5
+R 5
+D 2
+R 7
+L 4
+U 7
+R 2
+U 3
+L 2
+R 6
+U 8
+R 6
+D 6
+L 7
+D 6
+L 1
+D 4
+U 1
+D 8
+U 8
+L 5
+R 8
+D 1
+R 6
+U 5
+R 3
+L 4
+D 5
+L 2
+D 8
+U 3
+L 7
+U 4
+D 8
+R 6
+U 4
+L 7
+D 8
+L 3
+U 7
+R 1
+U 2
+R 5
+D 2
+R 2
+U 6
+D 1
+R 6
+L 8
+U 5
+R 7
+U 1
+R 5
+L 7
+D 4
+L 7
+U 8
+L 8
+R 4
+L 1
+D 6
+L 6
+U 7
+L 5
+D 1
+U 3
+R 8
+D 2
+R 3
+L 7
+U 5
+R 6
+L 2
+D 2
+R 5
+L 4
+D 1
+U 4
+L 4
+R 7
+U 6
+D 7
+R 1
+L 8
+D 3
+L 7
+U 3
+R 3
+U 1
+D 7
+R 7
+L 7
+U 7
+L 5
+D 1
+R 8
+U 3
+D 1
+U 6
+R 7
+D 6
+L 3
+D 5
+R 8
+L 1
+U 3
+R 2
+U 1
+R 2
+D 5
+R 4
+L 1
+D 4
+U 5
+R 8
+U 2
+L 4
+R 6
+D 1
+U 7
+D 8
+R 1
+L 1
+U 4
+L 2
+U 7
+D 2
+R 7
+D 9
+U 7
+L 1
+D 8
+R 3
+L 1
+R 3
+U 5
+L 5
+D 7
+U 3
+R 4
+U 5
+L 2
+R 2
+D 7
+R 2
+U 4
+L 9
+R 7
+U 6
+R 4
+U 8
+L 2
+R 7
+U 5
+L 6
+R 7
+U 7
+L 4
+D 2
+L 1
+D 4
+R 5
+U 2
+L 3
+R 9
+U 8
+D 5
+L 3
+U 1
+L 2
+D 5
+L 7
+D 7
+U 1
+L 2
+D 8
+R 9
+L 5
+D 8
+U 1
+L 7
+U 9
+R 1
+L 1
+D 3
+R 3
+U 6
+L 4
+R 6
+L 1
+R 6
+U 2
+R 9
+D 3
+R 6
+U 5
+R 9
+L 7
+D 6
+L 9
+D 8
+R 4
+L 3
+U 2
+R 7
+L 5
+D 7
+U 8
+R 5
+L 2
+D 8
+L 4
+R 3
+D 1
+U 3
+D 3
+U 3
+D 3
+R 2
+L 5
+R 9
+L 5
+U 9
+R 3
+D 9
+L 4
+U 3
+L 2
+R 1
+D 1
+R 6
+D 4
+L 6
+R 1
+D 8
+L 3
+R 2
+D 7
+U 2
+L 4
+R 10
+L 9
+R 4
+L 2
+U 10
+R 5
+D 4
+L 7
+U 5
+L 7
+U 7
+D 6
+U 7
+R 5
+L 5
+D 5
+R 10
+D 4
+L 3
+D 4
+U 8
+L 5
+U 5
+L 8
+R 3
+U 5
+D 6
+L 2
+R 1
+L 7
+U 8
+R 2
+L 5
+R 1
+D 2
+U 1
+L 1
+R 5
+U 6
+D 6
+R 2
+U 8
+L 1
+D 8
+L 5
+R 10
+U 7
+R 9
+D 4
+L 4
+U 6
+D 3
+R 3
+L 5
+R 3
+U 6
+R 10
+U 5
+L 6
+R 2
+D 9
+U 2
+D 4
+U 3
+D 2
+U 7
+L 1
+R 3
+L 10
+U 7
+R 7
+U 2
+R 5
+L 3
+D 4
+R 1
+D 3
+L 3
+R 6
+D 6
+R 3
+L 9
+R 3
+L 1
+D 8
+R 9
+U 2
+D 6
+U 2
+L 9
+U 8
+D 2
+L 1
+U 2
+D 10
+U 7
+R 8
+D 4
+L 7
+U 1
+D 1
+U 1
+L 5
+D 5
+L 10
+R 9
+U 5
+L 8
+D 2
+R 2
+L 8
+D 8
+L 11
+U 5
+L 11
+D 9
+L 10
+U 1
+D 9
+R 5
+U 4
+D 2
+R 3
+L 7
+D 7
+L 9
+R 3
+L 3
+U 7
+R 1
+U 4
+R 7
+D 10
+L 8
+U 2
+L 6
+R 1
+U 10
+D 3
+U 2
+L 4
+D 5
+R 6
+L 7
+R 8
+L 4
+U 1
+D 11
+U 5
+R 4
+L 9
+R 8
+L 2
+R 4
+U 10
+D 4
+R 7
+D 3
+U 6
+D 6
+U 3
+L 11
+R 4
+D 6
+U 9
+R 10
+D 8
+U 3
+R 2
+U 7
+D 5
+R 10
+U 5
+R 3
+U 9
+L 2
+D 3
+U 1
+L 10
+U 2
+L 3
+U 10
+L 6
+D 4
+L 1
+D 1
+U 3
+L 10
+R 6
+L 1
+U 2
+R 1
+L 9
+D 4
+L 11
+U 6
+D 3
+L 9
+U 7
+D 3
+U 3
+R 8
+U 11
+R 2
+D 1
+U 3
+R 2
+L 7
+D 5
+R 10
+U 1
+D 10
+L 1
+U 10
+D 11
+U 5
+R 6
+D 6
+R 10
+L 9
+D 3
+U 4
+L 12
+D 7
+R 9
+U 4
+D 10
+L 11
+U 1
+R 3
+U 6
+L 11
+U 10
+R 3
+U 4
+L 9
+U 4
+L 12
+U 4
+D 2
+L 12
+D 12
+L 5
+U 9
+R 7
+D 12
+L 2
+U 3
+R 7
+D 9
+L 2
+R 9
+D 10
+U 6
+R 10
+D 8
+R 8
+L 9
+U 11
+R 5
+D 7
+U 3
+R 7
+U 10
+R 5
+D 4
+U 3
+D 6
+R 11
+U 9
+L 3
+D 5
+R 6
+L 11
+D 5
+R 2
+D 2
+R 8
+D 1
+U 5
+L 3
+U 8
+L 10
+D 7
+R 12
+D 7
+L 8
+D 5
+U 9
+D 10
+L 4
+R 6
+L 9
+R 10
+L 11
+U 8
+D 8
+R 2
+L 5
+U 9
+R 1
+L 12
+D 6
+R 11
+L 4
+R 6
+U 12
+D 5
+U 4
+L 7
+D 2
+R 5
+U 5
+D 7
+R 10
+L 9
+U 4
+D 11
+U 12
+D 6
+U 4
+L 3
+U 4
+R 11
+D 7
+L 11
+R 9
+U 2
+R 7
+D 5
+U 13
+L 10
+U 9
+L 9
+U 4
+D 8
+R 7
+L 8
+U 3
+L 1
+U 6
+D 11
+U 11
+D 12
+L 13
+U 13
+R 8
+D 4
+U 6
+D 3
+U 9
+R 11
+D 6
+R 9
+D 1
+U 8
+D 9
+R 2
+U 3
+R 13
+D 7
+U 6
+D 10
+U 13
+D 4
+U 1
+R 10
+D 9
+U 8
+D 7
+U 7
+L 13
+R 10
+L 8
+D 7
+U 9
+R 8
+L 8
+U 3
+D 5
+L 1
+U 5
+D 9
+R 2
+D 8
+L 7
+U 2
+R 11
+U 9
+D 7
+L 2
+D 9
+R 8
+L 12
+R 4
+D 7
+U 2
+L 8
+U 12
+D 11
+R 9
+U 9
+R 13
+U 3
+L 9
+U 9
+R 5
+U 10
+R 13
+U 6
+D 4
+U 2
+R 7
+D 3
+R 1
+L 4
+R 9
+L 3
+D 6
+L 9
+R 6
+D 1
+L 6
+D 5
+U 10
+R 2
+L 1
+R 1
+L 1
+U 9
+D 5
+U 2
+D 12
+L 9
+U 1
+L 14
+U 9
+L 11
+R 11
+L 3
+D 5
+U 5
+D 8
+L 9
+U 12
+R 11
+L 1
+D 9
+R 9
+L 7
+D 7
+U 4
+D 5
+L 11
+D 9
+R 13
+D 3
+R 9
+D 6
+U 12
+L 2
+D 10
+L 6
+U 12
+R 2
+D 9
+R 2
+D 12
+R 14
+U 3
+R 3
+D 12
+R 13
+U 1
+D 11
+L 1
+D 9
+U 11
+R 9
+D 10
+L 7
+D 13
+R 10
+D 2
+U 7
+L 7
+R 14
+D 10
+R 9
+D 13
+L 7
+U 5
+R 4
+D 4
+R 3
+U 8
+D 8
+R 4
+U 14
+R 8
+U 12
+D 6
+L 11
+D 12
+U 13
+L 13
+U 8
+L 2
+R 7
+U 1
+L 14
+R 1
+D 1
+L 9
+U 1
+R 8
+U 7
+D 13
+U 1
+D 5
+L 8
+R 13
+L 1
+U 14
+L 11
+D 7
+R 7
+L 8
+U 8
+D 9
+U 14
+L 1
+U 7
+D 7
+L 12
+D 7
+L 4
+U 14
+R 2
+D 3
+U 9
+L 9
+D 13
+U 9
+D 5
+U 11
+D 6
+U 10
+L 10
+R 8
+D 11
+L 3
+R 6
+D 10
+R 11
+L 3
+D 15
+R 6
+D 12
+U 4
+R 5
+L 15
+D 9
+L 5
+U 12
+R 2
+D 14
+U 10
+L 1
+U 14
+L 5
+D 12
+U 11
+D 6
+L 12
+R 2
+D 9
+L 15
+D 6
+L 3
+U 6
+L 8
+R 6
+L 11
+U 12
+L 2
+R 12
+U 15
+D 15
+U 1
+L 4
+R 3
+D 9
+U 9
+D 2
+U 2
+R 6
+U 1
+L 4
+R 5
+L 8
+R 2
+U 6
+D 13
+R 12
+L 13
+D 3
+L 9
+U 5
+R 5
+D 3
+R 8
+L 7
+R 12
+L 11
+U 9
+L 4
+D 9
+U 13
+R 15
+D 13
+U 12
+R 1
+L 14
+R 5
+L 8
+U 6
+D 5
+U 6
+D 7
+U 14
+D 4
+R 6
+L 7
+U 4
+L 12
+D 7
+U 11
+L 3
+R 4
+U 4
+L 9
+U 10
+R 9
+D 15
+R 9
+D 6
+L 4
+U 2
+L 5
+R 9
+L 8
+R 2
+D 5
+U 8
+D 11
+L 10
+R 1
+U 10
+L 10
+U 8
+L 8
+R 16
+U 9
+D 5
+L 8
+D 3
+L 5
+R 3
+U 7
+R 9
+U 3
+D 5
+U 11
+R 5
+L 7
+D 3
+R 15
+U 8
+R 12
+U 1
+D 1
+R 12
+L 15
+D 5
+R 5
+U 12
+R 11
+L 7
+U 13
+L 9
+R 14
+U 13
+D 15
+R 15
+D 9
+U 3
+L 15
+D 15
+U 8
+L 2
+U 4
+D 5
+L 10
+R 5
+D 15
+U 15
+L 11
+U 7
+L 3
+D 6
+L 9
+D 9
+U 11
+L 9
+U 2
+R 14
+L 13
+U 8
+D 13
+R 5
+U 5
+L 5
+U 15
+D 8
+U 15
+R 3
+U 12
+L 3
+D 9
+U 12
+D 10
+R 6
+L 16
+D 14
+L 10
+R 11
+U 9
+R 3
+U 15
+L 10
+U 14
+L 1
+D 13
+R 4
+U 8
+R 10
+D 2
+U 1
+L 2
+D 9
+R 10
+L 15
+D 7
+R 5
+D 12
+L 1
+R 8
+D 14
+U 4
+D 11
+R 12
+L 3
+D 6
+U 6
+D 12
+L 15
+U 4
+L 3
+R 10
+L 9
+D 5
+R 17
+U 12
+R 2
+L 2
+D 15
+U 4
+R 4
+L 17
+R 8
+U 12
+R 1
+L 3
+D 1
+R 7
+L 13
+U 14
+D 1
+U 5
+L 2
+R 5
+L 9
+U 6
+D 5
+R 14
+U 11
+D 7
+L 10
+D 10
+L 17
+R 2
+U 9
+D 7
+L 15
+R 8
+D 16
+L 15
+D 8
+L 4
+U 4
+D 5
+R 4
+D 15
+L 8
+D 11
+L 5
+U 5
+D 4
+R 14
+U 16
+R 8
+L 2
+R 16
+L 5
+U 15
+D 13
+L 5
+U 5
+D 6
+R 1
+L 4
+R 4
+U 6
+D 11
+L 8
+R 9
+U 8
+R 10
+U 1
+L 13
+R 10
+L 8
+D 11
+U 9
+L 7
+U 5
+L 15
+D 5
+R 3
+D 16
+L 2
+U 12
+R 15
+U 9
+L 13
+U 15
+L 4
+U 3
+R 3
+L 13
+D 5
+U 16
+R 5
+D 5
+U 9
+L 7
+U 10
+D 1
+R 2
+U 14
+L 13
+U 1
+L 12
+U 10
+D 3
+U 1
+R 14
+D 14
+U 16
+R 6
+U 14
+D 5
+L 18
+D 18
+U 8
+L 2
+R 5
+D 17
+U 18
+R 2
+L 10
+D 6
+R 17
+L 10
+U 1
+R 8
+L 14
+U 10
+R 7
+L 16
+U 9
+D 13
+U 2
+L 1
+D 14
+U 15
+R 15
+D 2
+R 13
+D 3
+R 9
+D 18
+R 16
+L 1
+R 3
+U 1
+R 1
+U 16
+D 17
+U 1
+D 11
+R 11
+D 1
+U 5
+R 1
+L 1
+R 10
+D 5
+R 1
+D 15
+R 14
+L 5
+U 12
+L 8
+R 6
+D 8
+L 5
+D 11
+L 14
+D 5
+R 15
+L 16
+R 12
+L 10
+D 8
+L 3
+R 1
+D 10
+U 13
+D 7
+U 10
+L 13
+D 8
+R 7
+L 13
+R 4
+L 9
+U 6
+D 14
+L 16
+D 18
+R 13
+U 13
+L 17
+R 5
+U 9
+R 11
+D 18
+R 16
+L 4
+D 8
+R 18
+L 14
+R 11
+D 14
+R 2
+D 6
+L 12
+D 3
+U 3
+L 4
+D 7
+L 4
+D 6
+L 12
+D 9
+L 2
+R 16
+L 12
+U 4
+L 12
+U 4
+R 17
+L 8
+U 8
+R 11
+U 14
+D 15
+L 19
+R 1
+L 16
+R 3
+U 15
+R 5
+L 1
+D 17
+L 13
+U 14
+D 9
+U 3
+L 7
+R 11
+D 7
+R 15
+L 6
+U 17
+R 17
+D 17
+U 18
+L 1
+R 8
+L 7
+D 9
+L 5
+D 1
+R 2
+D 16
+U 18
+D 7
+U 13
+L 10
+U 15
+R 18
+U 7
+L 9
+R 6
+U 18
+R 9
+D 8
+L 6
+R 7
+L 11
+U 12
+R 7
+D 4
+U 8
+R 16
+U 17
+D 4
+U 10
+L 19
+D 14
+L 12
+R 18
+D 4
+R 9
+U 12
+R 14
+U 9
+L 16
+D 14
+U 7
+R 14
+L 19
+U 16
+L 18
+U 1
+R 19
+D 7
+R 6
+U 12
+L 16
+R 16
+U 16
+L 6
+R 18
+L 19
+U 10
+D 15
+U 7
+D 1
+U 7
+L 12
+U 4
+R 5
+U 12
+R 18
+D 15
+U 4
+L 8
+U 18
+D 18
+L 3
+R 19
+L 15
+R 11
+U 1
+R 6
+L 8
+R 1
+L 3
diff --git a/day09/solution.nim b/day09/solution.nim
new file mode 100644
index 0000000..ef25492
--- /dev/null
+++ b/day09/solution.nim
@@ -0,0 +1,61 @@
+import strutils
+import sequtils
+import sets
+type Move = tuple[Direction: char, Distance: int]
+type Position = tuple[r: int, c: int]
+proc parse(content: seq[string]): seq[Move] =
+  let moves = map(content, 
+                  proc (line: string): Move =
+                    let temp = line.split(" ")
+                    (temp[0][0], temp[1].parseInt())
+              )
+  return moves
+proc move(rope: var seq[Position], uniqPositions: var HashSet[Position]): void =
+  for i in 1 ..< rope.len():
+    # rope[i-1] = leader
+    # rope[i] = follower
+    let roffset = rope[i-1].r - rope[i].r
+    let coffset = rope[i-1].c - rope[i].c
+    if roffset in [2, -2]:
+      rope[i].r += int(roffset/2)
+      if coffset in [-1, 1]:
+        rope[i].c = rope[i-1].c
+    if coffset in [2, -2]:
+      rope[i].c += int(coffset/2)
+      if roffset in [-1, 1]:
+        rope[i].r = rope[i-1].r
+  uniqPositions.incl(rope[rope.len()-1])
+proc emulate(moves: seq[Move], len = 2): int =
+  var rope = newSeq[Position](len)
+  var uniqPositions: HashSet[Position]
+  init(uniqPositions)
+  echo rope
+  for move in moves:
+    for i in 1 .. move.Distance:
+      case move.Direction:
+        of 'U':
+          rope[0].r -= 1
+        of 'R':
+          rope[0].c += 1
+        of 'D':
+          rope[0].r += 1
+        of 'L':
+          rope[0].c -= 1
+        else:
+          assert(false)
+      move(rope, uniqPositions)
+  return len(uniqPositions)
+let content = readFile("./input.txt").strip().splitLines()
+let moves = parse(content)
+echo emulate(moves)
+echo emulate(moves, 10)
author	Orfeas <38209077+0xfea5@users.noreply.github.com>	2024-06-08 13:50:47 +0300
committer	Orfeas <38209077+0xfea5@users.noreply.github.com>	2024-06-08 13:50:47 +0300
commit	7be570c4a6e86fb7060f0bc06910ca57003dfe90 (patch)
tree	a998f976596cb902cd8988d74f756b72660bc29c /day09
parent	Day 21 (part1) (diff)
download	aoc22-main.tar.gz aoc22-main.zip

diff --git a/day09/example.txt b/day09/example.txt new file mode 100644 index 0000000..60bd43b --- /dev/null +++ b/day09/example.txt
@@ -0,0 +1,8 @@
	1	R 5
	2	U 8
	3	L 8
	4	D 3
	5	R 17
	6	D 10
	7	L 25
	8	U 20


diff --git a/day09/input.txt b/day09/input.txt new file mode 100644 index 0000000..06c4a9b --- /dev/null +++ b/day09/input.txt
@@ -0,0 +1,2000 @@
	1	L 2
	2	R 2
	3	U 1
	4	R 2
	5	U 2
	6	D 2
	7	U 1
	8	L 1
	9	U 1
	10	L 1
	11	D 1
	12	U 1
	13	L 1
	14	R 1
	15	L 2
	16	D 2
	17	R 1
	18	L 2
	19	D 2
	20	L 2
	21	U 1
	22	D 2
	23	R 1
	24	D 1
	25	U 1
	26	D 1
	27	U 2
	28	L 1
	29	U 2
	30	R 1
	31	D 2
	32	L 1
	33	D 1
	34	U 1
	35	L 1
	36	R 1
	37	L 1
	38	U 2
	39	L 1
	40	U 1
	41	L 2
	42	R 2
	43	D 2
	44	U 2
	45	R 1
	46	U 1
	47	D 2
	48	L 1
	49	U 1
	50	D 2
	51	U 1
	52	L 2
	53	U 1
	54	D 2
	55	U 2
	56	L 1
	57	D 2
	58	L 1
	59	U 1
	60	D 1
	61	U 1
	62	D 2
	63	R 2
	64	U 1
	65	L 1
	66	R 2
	67	D 2
	68	R 1
	69	L 1
	70	R 1
	71	D 1
	72	U 1
	73	L 2
	74	U 1
	75	L 1
	76	R 1
	77	D 2
	78	U 1
	79	L 1
	80	D 2
	81	R 2
	82	D 1
	83	U 1
	84	R 2
	85	U 1
	86	D 1
	87	R 2
	88	D 1
	89	R 1
	90	U 2
	91	D 1
	92	L 2
	93	U 2
	94	R 1
	95	L 1
	96	R 2
	97	U 2
	98	L 2
	99	U 2
	100	D 1
	101	U 1
	102	D 2
	103	R 2
	104	U 2
	105	R 1
	106	D 1
	107	R 2
	108	U 2
	109	D 2
	110	U 1
	111	R 1
	112	U 2
	113	D 3
	114	R 1
	115	L 1
	116	D 3
	117	U 3
	118	L 3
	119	D 2
	120	U 3
	121	D 1
	122	R 2
	123	D 2
	124	L 1
	125	U 3
	126	R 1
	127	U 1
	128	R 3
	129	D 1
	130	L 3
	131	R 1
	132	U 1
	133	L 2
	134	D 2
	135	L 1
	136	U 2
	137	D 1
	138	L 2
	139	D 1
	140	U 1
	141	R 2
	142	D 2
	143	U 2
	144	D 1
	145	L 1
	146	R 2
	147	U 3
	148	D 3
	149	U 2
	150	L 1
	151	D 1
	152	U 2
	153	R 3
	154	U 1
	155	D 1
	156	U 3
	157	R 2
	158	U 3
	159	D 2
	160	U 1
	161	R 1
	162	U 2
	163	R 2
	164	U 1
	165	L 1
	166	U 3
	167	L 2
	168	R 1
	169	U 2
	170	D 3
	171	L 1
	172	U 3
	173	D 3
	174	U 3
	175	L 1
	176	D 2
	177	L 2
	178	R 2
	179	D 3
	180	R 3
	181	D 2
	182	R 2
	183	D 3
	184	U 3
	185	R 1
	186	D 3
	187	U 2
	188	R 3
	189	D 2
	190	R 3
	191	U 1
	192	R 2
	193	D 2
	194	U 3
	195	D 3
	196	R 1
	197	U 3
	198	D 1
	199	U 3
	200	D 3
	201	R 2
	202	U 2
	203	D 1
	204	R 3
	205	D 2
	206	U 3
	207	L 1
	208	R 3
	209	L 2
	210	U 1
	211	L 2
	212	U 1
	213	R 1
	214	U 2
	215	R 3
	216	D 2
	217	U 1
	218	L 3
	219	D 2
	220	L 2
	221	D 3
	222	R 1
	223	U 1
	224	R 1
	225	D 1
	226	L 3
	227	D 2
	228	L 3
	229	D 4
	230	R 2
	231	D 4
	232	L 1
	233	D 4
	234	U 2
	235	R 2
	236	U 3
	237	L 4
	238	D 1
	239	R 1
	240	L 4
	241	U 1
	242	D 3
	243	L 2
	244	R 3
	245	U 1
	246	R 2
	247	U 4
	248	D 1
	249	L 2
	250	R 2
	251	D 4
	252	L 2
	253	D 2
	254	R 1
	255	D 2
	256	L 1
	257	U 4
	258	L 3
	259	U 3
	260	R 4
	261	L 3
	262	U 2
	263	D 3
	264	U 2
	265	D 1
	266	L 2
	267	R 1
	268	L 1
	269	R 1
	270	D 3
	271	L 2
	272	D 3
	273	U 2
	274	L 2
	275	R 1
	276	L 2
	277	D 2
	278	R 1
	279	U 3
	280	D 2
	281	L 1
	282	D 2
	283	U 1
	284	L 1
	285	R 1
	286	D 3
	287	U 2
	288	L 4
	289	U 3
	290	R 4
	291	L 2
	292	D 4
	293	R 3
	294	D 4
	295	U 3
	296	R 3
	297	D 3
	298	R 1
	299	U 1
	300	D 2
	301	U 4
	302	D 4
	303	U 3
	304	D 1
	305	L 4
	306	R 2
	307	L 2
	308	U 3
	309	R 2
	310	D 1
	311	R 3
	312	D 1
	313	L 3
	314	R 2
	315	D 1
	316	L 3
	317	U 3
	318	R 4
	319	U 1
	320	L 2
	321	D 3
	322	R 2
	323	U 2
	324	D 4
	325	U 4
	326	D 4
	327	R 3
	328	D 1
	329	U 4
	330	D 3
	331	R 4
	332	U 1
	333	D 2
	334	L 5
	335	R 3
	336	U 1
	337	L 1
	338	D 4
	339	R 3
	340	U 1
	341	R 3
	342	D 5
	343	R 5
	344	D 2
	345	U 2
	346	L 5
	347	R 2
	348	U 1
	349	L 4
	350	R 4
	351	U 3
	352	D 3
	353	U 1
	354	R 4
	355	U 4
	356	R 4
	357	U 3
	358	D 1
	359	L 1
	360	U 2
	361	R 3
	362	L 5
	363	R 3
	364	D 1
	365	R 2
	366	U 1
	367	L 2
	368	D 5
	369	L 2
	370	D 2
	371	U 4
	372	D 2
	373	R 3
	374	L 5
	375	U 4
	376	D 1
	377	L 3
	378	D 4
	379	L 1
	380	D 4
	381	R 2
	382	D 2
	383	R 3
	384	U 2
	385	D 1
	386	R 1
	387	D 4
	388	R 1
	389	D 5
	390	U 4
	391	D 4
	392	R 1
	393	U 2
	394	D 2
	395	L 2
	396	R 1
	397	L 1
	398	D 5
	399	R 4
	400	D 2
	401	U 3
	402	L 1
	403	U 3
	404	L 4
	405	D 5
	406	R 4
	407	U 3
	408	D 1
	409	U 4
	410	L 2
	411	D 5
	412	L 4
	413	R 4
	414	U 4
	415	L 3
	416	U 5
	417	L 1
	418	R 2
	419	L 1
	420	R 1
	421	L 4
	422	R 3
	423	D 3
	424	U 3
	425	L 3
	426	D 4
	427	R 1
	428	L 2
	429	D 4
	430	U 3
	431	L 5
	432	D 1
	433	L 2
	434	U 2
	435	R 2
	436	L 3
	437	R 4
	438	D 4
	439	U 3
	440	D 5
	441	L 3
	442	U 2
	443	L 2
	444	U 2
	445	R 4
	446	L 1
	447	R 6
	448	D 3
	449	R 6
	450	U 1
	451	L 3
	452	R 4
	453	U 3
	454	L 6
	455	R 1
	456	D 3
	457	R 4
	458	D 3
	459	L 1
	460	U 1
	461	D 3
	462	R 2
	463	L 4
	464	U 2
	465	L 2
	466	U 4
	467	D 3
	468	L 5
	469	D 4
	470	L 4
	471	R 2
	472	D 4
	473	L 2
	474	R 5
	475	U 3
	476	D 2
	477	L 1
	478	R 5
	479	D 1
	480	U 1
	481	R 6
	482	L 1
	483	U 4
	484	D 2
	485	R 4
	486	D 5
	487	R 3
	488	U 5
	489	D 1
	490	R 1
	491	D 1
	492	U 6
	493	R 3
	494	U 6
	495	L 3
	496	R 6
	497	D 1
	498	U 1
	499	D 4
	500	U 1
	501	R 1
	502	D 2
	503	U 5
	504	L 5
	505	U 1
	506	L 5
	507	R 5
	508	U 3
	509	R 5
	510	U 4
	511	L 4
	512	U 3
	513	D 5
	514	R 6
	515	L 1
	516	U 3
	517	R 6
	518	L 1
	519	U 6
	520	R 1
	521	L 1
	522	D 3
	523	L 5
	524	R 6
	525	U 2
	526	R 5
	527	U 5
	528	D 5
	529	R 3
	530	U 2
	531	L 6
	532	D 5
	533	L 4
	534	U 5
	535	D 3
	536	U 4
	537	R 3
	538	D 6
	539	U 4
	540	R 4
	541	U 5
	542	L 3
	543	U 5
	544	R 4
	545	L 4
	546	U 3
	547	L 1
	548	R 6
	549	L 4
	550	U 6
	551	D 1
	552	R 4
	553	U 4
	554	L 5
	555	U 3
	556	D 6
	557	L 3
	558	U 1
	559	L 3
	560	R 5
	561	L 5
	562	R 7
	563	D 3
	564	L 4
	565	R 7
	566	U 1
	567	D 2
	568	R 7
	569	U 6
	570	L 2
	571	D 7
	572	L 4
	573	U 4
	574	L 7
	575	D 4
	576	R 7
	577	D 1
	578	U 7
	579	R 4
	580	D 7
	581	U 4
	582	D 4
	583	R 3
	584	L 4
	585	U 3
	586	L 6
	587	D 4
	588	U 1
	589	R 1
	590	U 1
	591	L 7
	592	D 1
	593	U 3
	594	L 3
	595	R 5
	596	U 6
	597	R 5
	598	U 5
	599	L 1
	600	U 5
	601	R 7
	602	D 1
	603	L 6
	604	R 2
	605	L 5
	606	U 3
	607	D 2
	608	U 1
	609	L 2
	610	R 7
	611	U 3
	612	D 6
	613	U 3
	614	D 7
	615	U 2
	616	D 1
	617	U 5
	618	D 2
	619	L 2
	620	U 5
	621	R 1
	622	D 5
	623	U 6
	624	D 5
	625	U 5
	626	L 1
	627	R 7
	628	L 4
	629	U 3
	630	L 7
	631	R 2
	632	L 7
	633	R 5
	634	D 3
	635	L 5
	636	R 2
	637	U 6
	638	L 3
	639	D 6
	640	U 5
	641	L 1
	642	D 7
	643	U 3
	644	L 2
	645	U 7
	646	D 7
	647	R 2
	648	L 1
	649	U 7
	650	L 1
	651	U 3
	652	R 6
	653	D 6
	654	R 6
	655	D 7
	656	L 5
	657	D 4
	658	U 4
	659	D 5
	660	R 5
	661	D 2
	662	R 7
	663	L 4
	664	U 7
	665	R 2
	666	U 3
	667	L 2
	668	R 6
	669	U 8
	670	R 6
	671	D 6
	672	L 7
	673	D 6
	674	L 1
	675	D 4
	676	U 1
	677	D 8
	678	U 8
	679	L 5
	680	R 8
	681	D 1
	682	R 6
	683	U 5
	684	R 3
	685	L 4
	686	D 5
	687	L 2
	688	D 8
	689	U 3
	690	L 7
	691	U 4
	692	D 8
	693	R 6
	694	U 4
	695	L 7
	696	D 8
	697	L 3
	698	U 7
	699	R 1
	700	U 2
	701	R 5
	702	D 2
	703	R 2
	704	U 6
	705	D 1
	706	R 6
	707	L 8
	708	U 5
	709	R 7
	710	U 1
	711	R 5
	712	L 7
	713	D 4
	714	L 7
	715	U 8
	716	L 8
	717	R 4
	718	L 1
	719	D 6
	720	L 6
	721	U 7
	722	L 5
	723	D 1
	724	U 3
	725	R 8
	726	D 2
	727	R 3
	728	L 7
	729	U 5
	730	R 6
	731	L 2
	732	D 2
	733	R 5
	734	L 4
	735	D 1
	736	U 4
	737	L 4
	738	R 7
	739	U 6
	740	D 7
	741	R 1
	742	L 8
	743	D 3
	744	L 7
	745	U 3
	746	R 3
	747	U 1
	748	D 7
	749	R 7
	750	L 7
	751	U 7
	752	L 5
	753	D 1
	754	R 8
	755	U 3
	756	D 1
	757	U 6
	758	R 7
	759	D 6
	760	L 3
	761	D 5
	762	R 8
	763	L 1
	764	U 3
	765	R 2
	766	U 1
	767	R 2
	768	D 5
	769	R 4
	770	L 1
	771	D 4
	772	U 5
	773	R 8
	774	U 2
	775	L 4
	776	R 6
	777	D 1
	778	U 7
	779	D 8
	780	R 1
	781	L 1
	782	U 4
	783	L 2
	784	U 7
	785	D 2
	786	R 7
	787	D 9
	788	U 7
	789	L 1
	790	D 8
	791	R 3
	792	L 1
	793	R 3
	794	U 5
	795	L 5
	796	D 7
	797	U 3
	798	R 4
	799	U 5
	800	L 2
	801	R 2
	802	D 7
	803	R 2
	804	U 4
	805	L 9
	806	R 7
	807	U 6
	808	R 4
	809	U 8
	810	L 2
	811	R 7
	812	U 5
	813	L 6
	814	R 7
	815	U 7
	816	L 4
	817	D 2
	818	L 1
	819	D 4
	820	R 5
	821	U 2
	822	L 3
	823	R 9
	824	U 8
	825	D 5
	826	L 3
	827	U 1
	828	L 2
	829	D 5
	830	L 7
	831	D 7
	832	U 1
	833	L 2
	834	D 8
	835	R 9
	836	L 5
	837	D 8
	838	U 1
	839	L 7
	840	U 9
	841	R 1
	842	L 1
	843	D 3
	844	R 3
	845	U 6
	846	L 4
	847	R 6
	848	L 1
	849	R 6
	850	U 2
	851	R 9
	852	D 3
	853	R 6
	854	U 5
	855	R 9
	856	L 7
	857	D 6
	858	L 9
	859	D 8
	860	R 4
	861	L 3
	862	U 2
	863	R 7
	864	L 5
	865	D 7
	866	U 8
	867	R 5
	868	L 2
	869	D 8
	870	L 4
	871	R 3
	872	D 1
	873	U 3
	874	D 3
	875	U 3
	876	D 3
	877	R 2
	878	L 5
	879	R 9
	880	L 5
	881	U 9
	882	R 3
	883	D 9
	884	L 4
	885	U 3
	886	L 2
	887	R 1
	888	D 1
	889	R 6
	890	D 4
	891	L 6
	892	R 1
	893	D 8
	894	L 3
	895	R 2
	896	D 7
	897	U 2
	898	L 4
	899	R 10
	900	L 9
	901	R 4
	902	L 2
	903	U 10
	904	R 5
	905	D 4
	906	L 7
	907	U 5
	908	L 7
	909	U 7
	910	D 6
	911	U 7
	912	R 5
	913	L 5
	914	D 5
	915	R 10
	916	D 4
	917	L 3
	918	D 4
	919	U 8
	920	L 5
	921	U 5
	922	L 8
	923	R 3
	924	U 5
	925	D 6
	926	L 2
	927	R 1
	928	L 7
	929	U 8
	930	R 2
	931	L 5
	932	R 1
	933	D 2
	934	U 1
	935	L 1
	936	R 5
	937	U 6
	938	D 6
	939	R 2
	940	U 8
	941	L 1
	942	D 8
	943	L 5
	944	R 10
	945	U 7
	946	R 9
	947	D 4
	948	L 4
	949	U 6
	950	D 3
	951	R 3
	952	L 5
	953	R 3
	954	U 6
	955	R 10
	956	U 5
	957	L 6
	958	R 2
	959	D 9
	960	U 2
	961	D 4
	962	U 3
	963	D 2
	964	U 7
	965	L 1
	966	R 3
	967	L 10
	968	U 7
	969	R 7
	970	U 2
	971	R 5
	972	L 3
	973	D 4
	974	R 1
	975	D 3
	976	L 3
	977	R 6
	978	D 6
	979	R 3
	980	L 9
	981	R 3
	982	L 1
	983	D 8
	984	R 9
	985	U 2
	986	D 6
	987	U 2
	988	L 9
	989	U 8
	990	D 2
	991	L 1
	992	U 2
	993	D 10
	994	U 7
	995	R 8
	996	D 4
	997	L 7
	998	U 1
	999	D 1
	1000	U 1
	1001	L 5
	1002	D 5
	1003	L 10
	1004	R 9
	1005	U 5
	1006	L 8
	1007	D 2
	1008	R 2
	1009	L 8
	1010	D 8
	1011	L 11
	1012	U 5
	1013	L 11
	1014	D 9
	1015	L 10
	1016	U 1
	1017	D 9
	1018	R 5
	1019	U 4
	1020	D 2
	1021	R 3
	1022	L 7
	1023	D 7
	1024	L 9
	1025	R 3
	1026	L 3
	1027	U 7
	1028	R 1
	1029	U 4
	1030	R 7
	1031	D 10
	1032	L 8
	1033	U 2
	1034	L 6
	1035	R 1
	1036	U 10
	1037	D 3
	1038	U 2
	1039	L 4
	1040	D 5
	1041	R 6
	1042	L 7
	1043	R 8
	1044	L 4
	1045	U 1
	1046	D 11
	1047	U 5
	1048	R 4
	1049	L 9
	1050	R 8
	1051	L 2
	1052	R 4
	1053	U 10
	1054	D 4
	1055	R 7
	1056	D 3
	1057	U 6
	1058	D 6
	1059	U 3
	1060	L 11
	1061	R 4
	1062	D 6
	1063	U 9
	1064	R 10
	1065	D 8
	1066	U 3
	1067	R 2
	1068	U 7
	1069	D 5
	1070	R 10
	1071	U 5
	1072	R 3
	1073	U 9
	1074	L 2
	1075	D 3
	1076	U 1
	1077	L 10
	1078	U 2
	1079	L 3
	1080	U 10
	1081	L 6
	1082	D 4
	1083	L 1
	1084	D 1
	1085	U 3
	1086	L 10
	1087	R 6
	1088	L 1
	1089	U 2
	1090	R 1
	1091	L 9
	1092	D 4
	1093	L 11
	1094	U 6
	1095	D 3
	1096	L 9
	1097	U 7
	1098	D 3
	1099	U 3
	1100	R 8
	1101	U 11
	1102	R 2
	1103	D 1
	1104	U 3
	1105	R 2
	1106	L 7
	1107	D 5
	1108	R 10
	1109	U 1
	1110	D 10
	1111	L 1
	1112	U 10
	1113	D 11
	1114	U 5
	1115	R 6
	1116	D 6
	1117	R 10
	1118	L 9
	1119	D 3
	1120	U 4
	1121	L 12
	1122	D 7
	1123	R 9
	1124	U 4
	1125	D 10
	1126	L 11
	1127	U 1
	1128	R 3
	1129	U 6
	1130	L 11
	1131	U 10
	1132	R 3
	1133	U 4
	1134	L 9
	1135	U 4
	1136	L 12
	1137	U 4
	1138	D 2
	1139	L 12
	1140	D 12
	1141	L 5
	1142	U 9
	1143	R 7
	1144	D 12
	1145	L 2
	1146	U 3
	1147	R 7
	1148	D 9
	1149	L 2
	1150	R 9
	1151	D 10
	1152	U 6
	1153	R 10
	1154	D 8
	1155	R 8
	1156	L 9
	1157	U 11
	1158	R 5
	1159	D 7
	1160	U 3
	1161	R 7
	1162	U 10
	1163	R 5
	1164	D 4
	1165	U 3
	1166	D 6
	1167	R 11
	1168	U 9
	1169	L 3
	1170	D 5
	1171	R 6
	1172	L 11
	1173	D 5
	1174	R 2
	1175	D 2
	1176	R 8
	1177	D 1
	1178	U 5
	1179	L 3
	1180	U 8
	1181	L 10
	1182	D 7
	1183	R 12
	1184	D 7
	1185	L 8
	1186	D 5
	1187	U 9
	1188	D 10
	1189	L 4
	1190	R 6
	1191	L 9
	1192	R 10
	1193	L 11
	1194	U 8
	1195	D 8
	1196	R 2
	1197	L 5
	1198	U 9
	1199	R 1
	1200	L 12
	1201	D 6
	1202	R 11
	1203	L 4
	1204	R 6
	1205	U 12
	1206	D 5
	1207	U 4
	1208	L 7
	1209	D 2
	1210	R 5
	1211	U 5
	1212	D 7
	1213	R 10
	1214	L 9
	1215	U 4
	1216	D 11
	1217	U 12
	1218	D 6
	1219	U 4
	1220	L 3
	1221	U 4
	1222	R 11
	1223	D 7
	1224	L 11
	1225	R 9
	1226	U 2
	1227	R 7
	1228	D 5
	1229	U 13
	1230	L 10
	1231	U 9
	1232	L 9
	1233	U 4
	1234	D 8
	1235	R 7
	1236	L 8
	1237	U 3
	1238	L 1
	1239	U 6
	1240	D 11
	1241	U 11
	1242	D 12
	1243	L 13
	1244	U 13
	1245	R 8
	1246	D 4
	1247	U 6
	1248	D 3
	1249	U 9
	1250	R 11
	1251	D 6
	1252	R 9
	1253	D 1
	1254	U 8
	1255	D 9
	1256	R 2
	1257	U 3
	1258	R 13
	1259	D 7
	1260	U 6
	1261	D 10
	1262	U 13
	1263	D 4
	1264	U 1
	1265	R 10
	1266	D 9
	1267	U 8
	1268	D 7
	1269	U 7
	1270	L 13
	1271	R 10
	1272	L 8
	1273	D 7
	1274	U 9
	1275	R 8
	1276	L 8
	1277	U 3
	1278	D 5
	1279	L 1
	1280	U 5
	1281	D 9
	1282	R 2
	1283	D 8
	1284	L 7
	1285	U 2
	1286	R 11
	1287	U 9
	1288	D 7
	1289	L 2
	1290	D 9
	1291	R 8
	1292	L 12
	1293	R 4
	1294	D 7
	1295	U 2
	1296	L 8
	1297	U 12
	1298	D 11
	1299	R 9
	1300	U 9
	1301	R 13
	1302	U 3
	1303	L 9
	1304	U 9
	1305	R 5
	1306	U 10
	1307	R 13
	1308	U 6
	1309	D 4
	1310	U 2
	1311	R 7
	1312	D 3
	1313	R 1
	1314	L 4
	1315	R 9
	1316	L 3
	1317	D 6
	1318	L 9
	1319	R 6
	1320	D 1
	1321	L 6
	1322	D 5
	1323	U 10
	1324	R 2
	1325	L 1
	1326	R 1
	1327	L 1
	1328	U 9
	1329	D 5
	1330	U 2
	1331	D 12
	1332	L 9
	1333	U 1
	1334	L 14
	1335	U 9
	1336	L 11
	1337	R 11
	1338	L 3
	1339	D 5
	1340	U 5
	1341	D 8
	1342	L 9
	1343	U 12
	1344	R 11
	1345	L 1
	1346	D 9
	1347	R 9
	1348	L 7
	1349	D 7
	1350	U 4
	1351	D 5
	1352	L 11
	1353	D 9
	1354	R 13
	1355	D 3
	1356	R 9
	1357	D 6
	1358	U 12
	1359	L 2
	1360	D 10
	1361	L 6
	1362	U 12
	1363	R 2
	1364	D 9
	1365	R 2
	1366	D 12
	1367	R 14
	1368	U 3
	1369	R 3
	1370	D 12
	1371	R 13
	1372	U 1
	1373	D 11
	1374	L 1
	1375	D 9
	1376	U 11
	1377	R 9
	1378	D 10
	1379	L 7
	1380	D 13
	1381	R 10
	1382	D 2
	1383	U 7
	1384	L 7
	1385	R 14
	1386	D 10
	1387	R 9
	1388	D 13
	1389	L 7
	1390	U 5
	1391	R 4
	1392	D 4
	1393	R 3
	1394	U 8
	1395	D 8
	1396	R 4
	1397	U 14
	1398	R 8
	1399	U 12
	1400	D 6
	1401	L 11
	1402	D 12
	1403	U 13
	1404	L 13
	1405	U 8
	1406	L 2
	1407	R 7
	1408	U 1
	1409	L 14
	1410	R 1
	1411	D 1
	1412	L 9
	1413	U 1
	1414	R 8
	1415	U 7
	1416	D 13
	1417	U 1
	1418	D 5
	1419	L 8
	1420	R 13
	1421	L 1
	1422	U 14
	1423	L 11
	1424	D 7
	1425	R 7
	1426	L 8
	1427	U 8
	1428	D 9
	1429	U 14
	1430	L 1
	1431	U 7
	1432	D 7
	1433	L 12
	1434	D 7
	1435	L 4
	1436	U 14
	1437	R 2
	1438	D 3
	1439	U 9
	1440	L 9
	1441	D 13
	1442	U 9
	1443	D 5
	1444	U 11
	1445	D 6
	1446	U 10
	1447	L 10
	1448	R 8
	1449	D 11
	1450	L 3
	1451	R 6
	1452	D 10
	1453	R 11
	1454	L 3
	1455	D 15
	1456	R 6
	1457	D 12
	1458	U 4
	1459	R 5
	1460	L 15
	1461	D 9
	1462	L 5
	1463	U 12
	1464	R 2
	1465	D 14
	1466	U 10
	1467	L 1
	1468	U 14
	1469	L 5
	1470	D 12
	1471	U 11
	1472	D 6
	1473	L 12
	1474	R 2
	1475	D 9
	1476	L 15
	1477	D 6
	1478	L 3
	1479	U 6
	1480	L 8
	1481	R 6
	1482	L 11
	1483	U 12
	1484	L 2
	1485	R 12
	1486	U 15
	1487	D 15
	1488	U 1
	1489	L 4
	1490	R 3
	1491	D 9
	1492	U 9
	1493	D 2
	1494	U 2
	1495	R 6
	1496	U 1
	1497	L 4
	1498	R 5
	1499	L 8
	1500	R 2
	1501	U 6
	1502	D 13
	1503	R 12
	1504	L 13
	1505	D 3
	1506	L 9
	1507	U 5
	1508	R 5
	1509	D 3
	1510	R 8
	1511	L 7
	1512	R 12
	1513	L 11
	1514	U 9
	1515	L 4
	1516	D 9
	1517	U 13
	1518	R 15
	1519	D 13
	1520	U 12
	1521	R 1
	1522	L 14
	1523	R 5
	1524	L 8
	1525	U 6
	1526	D 5
	1527	U 6
	1528	D 7
	1529	U 14
	1530	D 4
	1531	R 6
	1532	L 7
	1533	U 4
	1534	L 12
	1535	D 7
	1536	U 11
	1537	L 3
	1538	R 4
	1539	U 4
	1540	L 9
	1541	U 10
	1542	R 9
	1543	D 15
	1544	R 9
	1545	D 6
	1546	L 4
	1547	U 2
	1548	L 5
	1549	R 9
	1550	L 8
	1551	R 2
	1552	D 5
	1553	U 8
	1554	D 11
	1555	L 10
	1556	R 1
	1557	U 10
	1558	L 10
	1559	U 8
	1560	L 8
	1561	R 16
	1562	U 9
	1563	D 5
	1564	L 8
	1565	D 3
	1566	L 5
	1567	R 3
	1568	U 7
	1569	R 9
	1570	U 3
	1571	D 5
	1572	U 11
	1573	R 5
	1574	L 7
	1575	D 3
	1576	R 15
	1577	U 8
	1578	R 12
	1579	U 1
	1580	D 1
	1581	R 12
	1582	L 15
	1583	D 5
	1584	R 5
	1585	U 12
	1586	R 11
	1587	L 7
	1588	U 13
	1589	L 9
	1590	R 14
	1591	U 13
	1592	D 15
	1593	R 15
	1594	D 9
	1595	U 3
	1596	L 15
	1597	D 15
	1598	U 8
	1599	L 2
	1600	U 4
	1601	D 5
	1602	L 10
	1603	R 5
	1604	D 15
	1605	U 15
	1606	L 11
	1607	U 7
	1608	L 3
	1609	D 6
	1610	L 9
	1611	D 9
	1612	U 11
	1613	L 9
	1614	U 2
	1615	R 14
	1616	L 13
	1617	U 8
	1618	D 13
	1619	R 5
	1620	U 5
	1621	L 5
	1622	U 15
	1623	D 8
	1624	U 15
	1625	R 3
	1626	U 12
	1627	L 3
	1628	D 9
	1629	U 12
	1630	D 10
	1631	R 6
	1632	L 16
	1633	D 14
	1634	L 10
	1635	R 11
	1636	U 9
	1637	R 3
	1638	U 15
	1639	L 10
	1640	U 14
	1641	L 1
	1642	D 13
	1643	R 4
	1644	U 8
	1645	R 10
	1646	D 2
	1647	U 1
	1648	L 2
	1649	D 9
	1650	R 10
	1651	L 15
	1652	D 7
	1653	R 5
	1654	D 12
	1655	L 1
	1656	R 8
	1657	D 14
	1658	U 4
	1659	D 11
	1660	R 12
	1661	L 3
	1662	D 6
	1663	U 6
	1664	D 12
	1665	L 15
	1666	U 4
	1667	L 3
	1668	R 10
	1669	L 9
	1670	D 5
	1671	R 17
	1672	U 12
	1673	R 2
	1674	L 2
	1675	D 15
	1676	U 4
	1677	R 4
	1678	L 17
	1679	R 8
	1680	U 12
	1681	R 1
	1682	L 3
	1683	D 1
	1684	R 7
	1685	L 13
	1686	U 14
	1687	D 1
	1688	U 5
	1689	L 2
	1690	R 5
	1691	L 9
	1692	U 6
	1693	D 5
	1694	R 14
	1695	U 11
	1696	D 7
	1697	L 10
	1698	D 10
	1699	L 17
	1700	R 2
	1701	U 9
	1702	D 7
	1703	L 15
	1704	R 8
	1705	D 16
	1706	L 15
	1707	D 8
	1708	L 4
	1709	U 4
	1710	D 5
	1711	R 4
	1712	D 15
	1713	L 8
	1714	D 11
	1715	L 5
	1716	U 5
	1717	D 4
	1718	R 14
	1719	U 16
	1720	R 8
	1721	L 2
	1722	R 16
	1723	L 5
	1724	U 15
	1725	D 13
	1726	L 5
	1727	U 5
	1728	D 6
	1729	R 1
	1730	L 4
	1731	R 4
	1732	U 6
	1733	D 11
	1734	L 8
	1735	R 9
	1736	U 8
	1737	R 10
	1738	U 1
	1739	L 13
	1740	R 10
	1741	L 8
	1742	D 11
	1743	U 9
	1744	L 7
	1745	U 5
	1746	L 15
	1747	D 5
	1748	R 3
	1749	D 16
	1750	L 2
	1751	U 12
	1752	R 15
	1753	U 9
	1754	L 13
	1755	U 15
	1756	L 4
	1757	U 3
	1758	R 3
	1759	L 13
	1760	D 5
	1761	U 16
	1762	R 5
	1763	D 5
	1764	U 9
	1765	L 7
	1766	U 10
	1767	D 1
	1768	R 2
	1769	U 14
	1770	L 13
	1771	U 1
	1772	L 12
	1773	U 10
	1774	D 3
	1775	U 1
	1776	R 14
	1777	D 14
	1778	U 16
	1779	R 6
	1780	U 14
	1781	D 5
	1782	L 18
	1783	D 18
	1784	U 8
	1785	L 2
	1786	R 5
	1787	D 17
	1788	U 18
	1789	R 2
	1790	L 10
	1791	D 6
	1792	R 17
	1793	L 10
	1794	U 1
	1795	R 8
	1796	L 14
	1797	U 10
	1798	R 7
	1799	L 16
	1800	U 9
	1801	D 13
	1802	U 2
	1803	L 1
	1804	D 14
	1805	U 15
	1806	R 15
	1807	D 2
	1808	R 13
	1809	D 3
	1810	R 9
	1811	D 18
	1812	R 16
	1813	L 1
	1814	R 3
	1815	U 1
	1816	R 1
	1817	U 16
	1818	D 17
	1819	U 1
	1820	D 11
	1821	R 11
	1822	D 1
	1823	U 5
	1824	R 1
	1825	L 1
	1826	R 10
	1827	D 5
	1828	R 1
	1829	D 15
	1830	R 14
	1831	L 5
	1832	U 12
	1833	L 8
	1834	R 6
	1835	D 8
	1836	L 5
	1837	D 11
	1838	L 14
	1839	D 5
	1840	R 15
	1841	L 16
	1842	R 12
	1843	L 10
	1844	D 8
	1845	L 3
	1846	R 1
	1847	D 10
	1848	U 13
	1849	D 7
	1850	U 10
	1851	L 13
	1852	D 8
	1853	R 7
	1854	L 13
	1855	R 4
	1856	L 9
	1857	U 6
	1858	D 14
	1859	L 16
	1860	D 18
	1861	R 13
	1862	U 13
	1863	L 17
	1864	R 5
	1865	U 9
	1866	R 11
	1867	D 18
	1868	R 16
	1869	L 4
	1870	D 8
	1871	R 18
	1872	L 14
	1873	R 11
	1874	D 14
	1875	R 2
	1876	D 6
	1877	L 12
	1878	D 3
	1879	U 3
	1880	L 4
	1881	D 7
	1882	L 4
	1883	D 6
	1884	L 12
	1885	D 9
	1886	L 2
	1887	R 16
	1888	L 12
	1889	U 4
	1890	L 12
	1891	U 4
	1892	R 17
	1893	L 8
	1894	U 8
	1895	R 11
	1896	U 14
	1897	D 15
	1898	L 19
	1899	R 1
	1900	L 16
	1901	R 3
	1902	U 15
	1903	R 5
	1904	L 1
	1905	D 17
	1906	L 13
	1907	U 14
	1908	D 9
	1909	U 3
	1910	L 7
	1911	R 11
	1912	D 7
	1913	R 15
	1914	L 6
	1915	U 17
	1916	R 17
	1917	D 17
	1918	U 18
	1919	L 1
	1920	R 8
	1921	L 7
	1922	D 9
	1923	L 5
	1924	D 1
	1925	R 2
	1926	D 16
	1927	U 18
	1928	D 7
	1929	U 13
	1930	L 10
	1931	U 15
	1932	R 18
	1933	U 7
	1934	L 9
	1935	R 6
	1936	U 18
	1937	R 9
	1938	D 8
	1939	L 6
	1940	R 7
	1941	L 11
	1942	U 12
	1943	R 7
	1944	D 4
	1945	U 8
	1946	R 16
	1947	U 17
	1948	D 4
	1949	U 10
	1950	L 19
	1951	D 14
	1952	L 12
	1953	R 18
	1954	D 4
	1955	R 9
	1956	U 12
	1957	R 14
	1958	U 9
	1959	L 16
	1960	D 14
	1961	U 7
	1962	R 14
	1963	L 19
	1964	U 16
	1965	L 18
	1966	U 1
	1967	R 19
	1968	D 7
	1969	R 6
	1970	U 12
	1971	L 16
	1972	R 16
	1973	U 16
	1974	L 6
	1975	R 18
	1976	L 19
	1977	U 10
	1978	D 15
	1979	U 7
	1980	D 1
	1981	U 7
	1982	L 12
	1983	U 4
	1984	R 5
	1985	U 12
	1986	R 18
	1987	D 15
	1988	U 4
	1989	L 8
	1990	U 18
	1991	D 18
	1992	L 3
	1993	R 19
	1994	L 15
	1995	R 11
	1996	U 1
	1997	R 6
	1998	L 8
	1999	R 1
	2000	L 3


diff --git a/day09/solution.nim b/day09/solution.nim new file mode 100644 index 0000000..ef25492 --- /dev/null +++ b/day09/solution.nim
@@ -0,0 +1,61 @@
	1	import strutils
	2	import sequtils
	3	import sets
	4
	5	type Move = tuple[Direction: char, Distance: int]
	6	type Position = tuple[r: int, c: int]
	7
	8	proc parse(content: seq[string]): seq[Move] =
	9	let moves = map(content,
	10	proc (line: string): Move =
	11	let temp = line.split(" ")
	12	(temp[0][0], temp[1].parseInt())
	13	)
	14	return moves
	15
	16	proc move(rope: var seq[Position], uniqPositions: var HashSet[Position]): void =
	17	for i in 1 ..< rope.len():
	18	# rope[i-1] = leader
	19	# rope[i] = follower
	20	let roffset = rope[i-1].r - rope[i].r
	21	let coffset = rope[i-1].c - rope[i].c
	22
	23	if roffset in [2, -2]:
	24	rope[i].r += int(roffset/2)
	25	if coffset in [-1, 1]:
	26	rope[i].c = rope[i-1].c
	27
	28	if coffset in [2, -2]:
	29	rope[i].c += int(coffset/2)
	30	if roffset in [-1, 1]:
	31	rope[i].r = rope[i-1].r
	32
	33	uniqPositions.incl(rope[rope.len()-1])
	34
	35	proc emulate(moves: seq[Move], len = 2): int =
	36	var rope = newSeq[Position](len)
	37	var uniqPositions: HashSet[Position]
	38	init(uniqPositions)
	39	echo rope
	40	for move in moves:
	41	for i in 1 .. move.Distance:
	42	case move.Direction:
	43	of 'U':
	44	rope[0].r -= 1
	45	of 'R':
	46	rope[0].c += 1
	47	of 'D':
	48	rope[0].r += 1
	49	of 'L':
	50	rope[0].c -= 1
	51	else:
	52	assert(false)
	53	move(rope, uniqPositions)
	54
	55	return len(uniqPositions)
	56
	57	let content = readFile("./input.txt").strip().splitLines()
	58	let moves = parse(content)
	59
	60	echo emulate(moves)
	61	echo emulate(moves, 10)