From 89d19c68bdd29e06fad53d61f13df1124b98ea6a Mon Sep 17 00:00:00 2001 From: tomsmeding Date: Tue, 25 Dec 2018 09:45:18 +0100 Subject: =?UTF-8?q?Christmas!=20=F0=9F=8E=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2018/input/25.txt | 1084 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 2018/src/day25.rs | 52 +++ 2018/src/main.rs | 4 +- 3 files changed, 1139 insertions(+), 1 deletion(-) create mode 100644 2018/input/25.txt create mode 100644 2018/src/day25.rs diff --git a/2018/input/25.txt b/2018/input/25.txt new file mode 100644 index 0000000..7bc9b8a --- /dev/null +++ b/2018/input/25.txt @@ -0,0 +1,1084 @@ +8,-4,-1,-6 +-8,5,0,-7 +1,6,-8,-2 +-6,8,3,-7 +-1,4,8,3 +-7,-1,0,-5 +8,-8,-6,-1 +0,8,-4,4 +-1,-1,3,5 +8,0,-2,-8 +-6,-5,1,-2 +2,4,-3,-3 +8,6,3,6 +2,-7,8,-1 +2,1,-7,7 +8,8,3,3 +-8,-8,1,0 +-8,0,2,5 +-1,0,-5,0 +8,-2,0,4 +1,2,3,3 +-6,6,2,-8 +4,8,0,-6 +2,3,4,2 +-6,-8,-4,8 +4,-8,2,1 +8,8,2,-1 +-4,-4,0,3 +6,3,-5,-5 +-3,6,-8,0 +3,-4,3,-3 +8,0,7,3 +0,3,-7,-1 +0,5,6,4 +-1,-3,-6,8 +0,4,7,4 +6,0,0,-5 +-6,3,-4,-6 +-3,6,8,4 +0,0,4,0 +-3,-5,5,0 +8,8,2,8 +3,-2,3,-4 +3,8,-6,2 +-4,-1,1,-7 +5,-6,5,-7 +-2,-3,4,8 +8,8,5,0 +-2,5,2,-3 +5,6,7,2 +-3,3,-5,-6 +3,-8,0,-1 +-5,-3,0,-5 +-4,-5,-4,4 +3,2,-2,-4 +-5,6,4,-4 +0,4,2,0 +-8,0,-8,6 +-8,0,-6,3 +5,6,-1,4 +0,4,-8,-1 +-4,-4,1,0 +1,3,-4,-8 +2,8,-6,-4 +1,4,3,-7 +-6,-3,4,5 +0,-7,-8,6 +-5,4,8,8 +-4,0,7,8 +6,0,0,-8 +6,3,-2,6 +7,2,-1,3 +0,0,-8,0 +2,-2,-4,-1 +0,2,0,5 +-4,4,2,0 +-2,-8,-1,-5 +-6,4,3,4 +-5,0,-3,-6 +2,-1,3,-3 +3,3,0,1 +2,4,-3,-1 +-4,8,7,0 +3,-3,-5,0 +-1,-8,-3,-2 +1,4,2,-7 +3,-1,-1,8 +-1,0,3,-1 +4,-3,3,0 +4,-1,-1,-7 +-8,-3,6,8 +-2,4,4,-5 +7,-3,2,4 +8,8,6,2 +4,8,7,3 +-1,1,0,5 +0,-8,6,3 +-5,-1,-5,0 +7,5,-7,1 +-8,3,-2,2 +0,0,-3,1 +-4,7,8,-8 +0,-2,2,-2 +0,8,2,7 +-6,0,2,-5 +4,-1,6,-4 +-7,-1,-3,2 +-8,5,-1,4 +-1,-1,7,-8 +1,-1,7,-8 +-2,5,8,-8 +-5,7,-6,-2 +-2,4,-7,7 +1,4,5,7 +6,7,-2,-2 +0,7,0,4 +-6,2,-3,5 +8,-7,4,-2 +6,-3,5,-6 +7,5,-4,-1 +0,3,5,-1 +0,3,8,3 +2,8,0,-6 +0,6,1,0 +4,2,8,7 +-3,6,-2,-2 +-2,-1,4,0 +4,0,-2,3 +-4,0,4,-4 +8,-8,5,-1 +2,3,8,6 +-4,1,-8,1 +0,-2,-8,1 +6,3,-5,0 +-8,-6,-5,-8 +-7,5,-8,-2 +8,1,2,-4 +-7,-6,-7,6 +8,7,-6,6 +2,5,-5,-6 +2,-1,-5,-6 +7,-6,0,-7 +-1,1,-4,-8 +3,-6,1,-5 +0,-1,0,-2 +3,-2,2,-1 +7,-6,4,-6 +-8,0,-2,3 +5,0,-1,-7 +1,1,5,2 +1,-2,6,3 +8,4,7,0 +-4,-4,-3,6 +3,6,1,0 +8,-4,1,-3 +2,-7,-3,-5 +4,-2,-1,-4 +-6,6,5,-7 +0,-1,-5,0 +2,2,3,0 +0,3,8,4 +8,0,-2,4 +-7,2,0,4 +-8,-7,2,0 +-2,-3,6,5 +2,0,2,6 +0,-4,5,8 +7,-3,-1,-7 +-3,1,2,0 +2,3,6,1 +-1,-2,4,-3 +4,-4,-6,-3 +-4,-2,0,6 +-6,-2,-1,-1 +-7,0,8,8 +-2,-5,1,-2 +7,4,0,-2 +-1,6,6,0 +-3,4,0,0 +0,-3,1,2 +-2,-5,2,-1 +-2,-8,-7,1 +8,-8,-5,0 +-6,8,-1,-1 +4,7,6,0 +0,4,-1,-2 +-7,2,7,-7 +6,7,8,-1 +0,-1,-3,-5 +2,-3,6,-7 +7,-2,8,2 +-8,-3,-3,6 +0,2,0,-1 +-5,-5,-4,2 +8,0,0,-4 +3,0,-2,8 +3,6,-4,6 +0,-8,2,5 +-4,3,2,-1 +8,2,-4,3 +7,-7,8,-6 +-8,7,-1,8 +-5,-4,0,-6 +2,-8,0,1 +-6,-7,-4,7 +4,-6,-5,4 +-6,-7,-5,-1 +-8,0,-1,2 +-1,-1,-5,2 +7,3,-6,-8 +-3,-6,-8,0 +-6,7,1,3 +7,-8,6,7 +-3,-3,-3,-2 +7,-3,8,-2 +-7,7,-1,2 +-7,0,-3,5 +2,-4,-2,-8 +-7,-2,-1,7 +-3,-7,-8,-5 +-4,1,1,7 +2,7,-2,-1 +1,-7,-8,-1 +7,7,3,3 +-1,-5,7,-4 +-1,-7,7,6 +-5,-3,-2,3 +-7,-6,-4,-8 +7,2,8,1 +4,8,3,4 +8,1,-6,4 +-6,-2,-8,-3 +4,0,7,-4 +4,7,-3,-3 +-2,-2,0,-7 +-1,-8,6,7 +4,-6,-4,5 +7,-2,1,8 +-6,1,-1,-6 +-2,-1,3,7 +-4,8,-2,7 +-5,2,4,-8 +-8,0,-3,1 +-6,8,-5,0 +-2,7,-6,-6 +3,8,-6,0 +5,4,0,4 +-4,-3,7,-7 +0,0,6,8 +5,-8,3,-5 +5,1,0,3 +3,-7,2,-8 +0,-3,-8,-2 +5,-4,-4,1 +4,4,7,-3 +5,1,8,3 +3,-6,-3,-2 +0,0,4,8 +-1,-6,-3,8 +1,-3,4,0 +0,0,-1,-4 +6,-3,-6,8 +7,-1,-7,-3 +1,-3,5,2 +3,-4,-3,-6 +-4,8,-4,8 +-8,-8,3,7 +-6,6,-6,6 +4,7,0,-5 +7,8,7,-4 +-6,0,0,1 +-8,2,2,6 +-2,8,-7,-1 +-2,7,4,1 +1,6,-2,-5 +-6,2,4,0 +0,8,-1,-3 +1,-8,6,8 +-5,6,0,6 +-8,4,4,8 +6,1,7,5 +8,7,0,0 +-3,1,0,8 +-3,-8,-2,8 +8,8,-5,7 +-8,-2,3,5 +0,-5,-2,7 +-8,3,-1,0 +-3,-2,-4,-1 +-1,6,-6,5 +-7,0,-4,-5 +5,0,-1,0 +0,8,0,-7 +-6,4,0,4 +-6,5,4,-3 +-6,6,7,0 +-5,2,6,2 +1,6,2,5 +-4,-4,2,8 +-5,2,4,0 +7,7,0,-3 +-2,5,3,-1 +-5,-4,7,7 +-2,-7,-2,6 +-6,-6,8,5 +-4,8,0,4 +-2,-1,8,-7 +0,6,7,5 +3,-1,4,3 +4,-8,-2,2 +4,1,-2,7 +6,2,-1,-8 +2,8,-5,7 +-5,5,-1,0 +0,-4,3,0 +0,-7,0,4 +3,2,6,3 +4,-8,3,2 +3,6,2,1 +-8,7,-7,8 +-6,-5,-2,6 +-7,0,-6,6 +1,0,-5,4 +-4,-7,4,6 +8,-4,-6,3 +-8,-4,6,3 +-4,-8,-1,-2 +-2,1,-3,3 +-2,4,8,2 +2,5,8,-5 +1,-4,-4,-5 +5,3,5,-4 +-3,-1,-7,0 +7,5,-8,-6 +-1,-6,-8,0 +-2,-2,-1,-5 +8,7,7,1 +-6,7,1,4 +-8,2,-3,0 +-8,-8,4,2 +8,7,3,-8 +5,4,2,-3 +-1,-4,-7,5 +-1,5,-2,-1 +-5,3,-5,0 +7,-4,-4,1 +5,8,-1,-3 +-1,0,-4,-5 +4,-6,0,-6 +6,3,3,-8 +-1,-6,0,8 +3,-2,0,-8 +-5,6,7,6 +-2,5,-2,0 +-5,7,-6,-7 +-2,1,-1,6 +-8,7,6,-4 +-4,2,1,-2 +2,6,1,-2 +0,-6,-7,5 +-6,6,-3,-1 +-4,0,-8,-8 +-5,0,8,2 +3,-5,2,3 +6,-4,3,-5 +1,1,0,2 +3,-2,0,8 +-3,0,-7,3 +-8,8,1,0 +0,-2,0,8 +1,6,-2,4 +7,0,5,-7 +-1,6,0,3 +5,-4,2,0 +3,5,0,1 +-8,-8,-4,-2 +5,-2,5,-1 +-2,4,-2,0 +4,-5,3,-7 +-2,3,-6,-3 +0,5,0,8 +-5,-6,0,-1 +0,3,-4,-4 +-1,-5,-6,4 +-6,-7,4,4 +7,0,6,4 +-1,-2,-4,4 +1,0,-1,-4 +-2,8,1,0 +-3,-7,-2,-7 +-6,-5,1,-6 +7,7,-8,-6 +-3,-4,8,-1 +-5,-2,-3,1 +-4,6,0,5 +-4,5,2,5 +4,2,4,-4 +-7,-1,7,-5 +1,-6,-5,4 +7,0,0,0 +8,5,8,-8 +2,6,-5,7 +1,1,-3,0 +3,-3,2,-7 +8,3,4,3 +0,2,8,-7 +4,-7,3,-7 +-7,5,-3,-1 +4,-5,5,2 +7,-1,6,-4 +4,-8,7,-3 +6,-8,-7,2 +-3,-5,7,0 +-8,-3,-5,-6 +-3,4,-1,0 +-5,-6,5,2 +-6,7,-1,-5 +-6,-2,-7,6 +4,-3,6,4 +4,7,5,7 +4,-5,-7,-8 +-8,8,-6,8 +-2,-5,-5,-4 +8,-7,-2,1 +-6,-4,-7,0 +-8,7,0,-7 +-5,5,-2,-4 +6,4,-3,-1 +3,4,2,3 +-4,4,-7,-5 +-5,-1,-1,-5 +-3,4,4,-7 +-5,-3,-3,6 +-5,4,-2,8 +-1,-8,-5,-7 +8,-7,1,4 +3,4,-1,-4 +-1,5,0,8 +4,0,0,4 +1,3,-7,4 +3,0,-8,-6 +-4,7,2,0 +8,-8,-2,3 +7,5,-8,2 +6,-8,-7,0 +1,-5,-5,4 +-7,0,-1,8 +5,-1,-7,5 +-4,-3,7,-5 +0,4,-7,-4 +-8,2,-4,-2 +1,-2,0,-3 +2,-4,-1,3 +-8,4,-8,8 +-1,6,4,-7 +1,8,6,4 +5,6,8,-1 +-2,0,8,-4 +-4,8,-5,-7 +-1,-2,4,-4 +-3,5,-4,-6 +4,-2,5,-3 +7,-5,0,0 +7,2,6,-6 +7,2,1,6 +-7,-5,6,-5 +1,8,-4,1 +-8,1,1,7 +3,2,7,-7 +6,5,-6,3 +-3,-1,2,-3 +2,-7,3,1 +-2,0,2,2 +0,3,-5,-4 +-7,0,6,1 +4,-7,4,0 +1,2,-8,-8 +0,1,4,1 +-6,6,0,3 +0,0,1,-7 +0,-8,-6,4 +8,-1,4,2 +0,-1,-6,0 +-2,8,-5,-5 +-1,6,3,-1 +-3,1,-4,0 +-4,6,-3,-4 +-4,3,2,-3 +2,5,4,-7 +8,4,0,1 +7,5,-4,4 +0,8,7,1 +-1,-4,-8,-6 +-6,0,4,1 +8,6,-8,-2 +2,-7,1,-3 +-3,1,-2,8 +-3,5,0,0 +-6,-1,1,3 +-4,0,-5,-3 +-8,-1,-1,-6 +-7,8,-7,-2 +7,5,0,-2 +0,3,7,-6 +-8,2,5,4 +-2,-2,7,-6 +4,6,-4,4 +-7,-3,6,-4 +0,5,0,-3 +-6,0,-2,-7 +4,3,4,-3 +0,-1,-5,-4 +-6,-7,-4,-7 +7,-6,1,-1 +-1,4,-3,2 +4,-2,1,-3 +-3,5,2,5 +5,-4,-2,-5 +7,8,-3,0 +6,-7,-3,2 +0,0,-5,1 +4,6,-2,1 +3,5,-5,-2 +7,8,7,5 +-1,-8,0,3 +-8,6,-3,0 +5,0,-4,4 +0,-8,4,4 +5,2,7,-7 +-8,-3,-7,6 +-4,-2,0,-6 +0,6,-8,-1 +6,2,3,3 +0,0,8,0 +1,1,8,-1 +-3,5,6,-7 +-6,5,-7,-6 +2,-3,0,-3 +-4,2,-6,3 +7,7,-2,-2 +-5,-8,-8,-6 +-3,-1,0,-7 +3,-7,3,-5 +-1,6,-7,-8 +1,-2,-2,-8 +1,-3,-7,0 +-3,2,4,2 +-1,6,4,0 +-4,-1,-2,-5 +7,6,7,-4 +-4,8,-7,-8 +-7,4,-1,8 +-2,3,0,4 +-1,6,-8,-5 +4,4,3,6 +-3,-5,6,1 +-4,6,0,8 +-1,-5,-4,1 +3,-4,8,5 +-5,-1,-4,2 +5,-8,4,-4 +3,-2,-8,1 +6,2,-2,-7 +4,-7,-4,-1 +5,8,-3,-7 +-2,-1,-7,4 +5,-7,-8,-5 +-3,3,7,-3 +2,-6,-6,6 +-4,4,-4,-1 +1,-3,4,-5 +0,4,-6,-1 +-1,7,7,1 +3,-2,-6,7 +-1,0,6,4 +-1,-8,-7,0 +-1,0,6,-4 +3,-8,4,2 +8,0,0,-3 +-4,2,4,-6 +5,0,-5,-2 +6,5,0,7 +-1,1,-2,-5 +7,3,1,-8 +-2,-3,2,2 +-7,2,-5,-5 +2,4,-8,-5 +-8,1,-1,7 +-4,-1,-7,4 +4,-3,1,3 +7,-7,1,2 +2,2,2,-7 +4,-1,-3,8 +1,-2,8,1 +3,-8,-7,-8 +-6,0,0,0 +8,3,1,6 +6,-7,-2,7 +-5,-1,6,1 +6,0,-8,5 +6,3,-6,-5 +2,-6,6,-1 +-7,2,-4,4 +0,-7,-4,3 +8,7,4,7 +-6,8,3,-8 +-4,-8,8,-4 +7,7,-6,-6 +3,-6,4,-4 +0,-6,1,-8 +8,4,1,2 +-4,-1,8,7 +0,-7,0,-2 +-2,5,0,-4 +1,-7,-8,6 +-2,-2,-3,-5 +3,5,7,-8 +-1,-8,7,8 +5,-2,-4,2 +8,-7,6,-7 +-5,7,-4,8 +2,0,0,6 +7,8,0,4 +4,4,8,4 +-4,-1,-5,-7 +-8,-1,-5,1 +-4,4,-6,1 +8,-7,-1,2 +3,-6,-2,8 +-7,-2,-3,4 +0,0,-4,3 +-7,0,-8,7 +-8,-2,-3,-6 +7,0,8,3 +-5,7,7,8 +8,6,0,0 +-2,1,-6,-6 +-1,-3,-2,-1 +6,1,-8,3 +1,7,-5,-5 +5,-4,-6,0 +7,4,0,3 +-2,-6,0,8 +-7,-8,5,7 +-7,4,6,-3 +-3,-8,-6,-1 +6,0,1,-2 +5,5,-5,1 +6,6,6,0 +-4,0,7,2 +0,6,-4,-5 +-6,-4,-8,7 +2,-3,8,-5 +6,-5,8,5 +-2,-5,7,-2 +-2,-3,-7,-1 +6,-7,5,4 +-7,1,4,0 +-8,5,3,-1 +6,-4,-4,1 +-1,0,-8,-6 +0,0,-5,-2 +-5,1,6,-1 +1,3,4,3 +4,3,-6,0 +1,-8,2,6 +-7,3,-3,1 +1,-6,2,-3 +5,8,-6,7 +-5,-4,5,8 +-3,-3,6,-1 +3,4,-2,3 +8,2,-8,0 +8,-8,-4,4 +-8,3,-7,8 +3,7,-5,1 +-3,2,-3,-7 +-8,7,0,-8 +6,-8,7,5 +7,-8,5,3 +-4,1,0,-3 +6,-7,8,5 +6,0,-4,-3 +0,7,7,-1 +-2,2,-7,6 +-4,-2,3,-4 +-5,-6,0,-4 +0,7,-8,-4 +-8,-1,-2,-7 +-2,0,-2,4 +-4,8,-4,-2 +-2,-1,0,0 +0,-5,4,-8 +0,-7,-2,7 +-4,6,7,8 +6,5,3,2 +-1,1,5,-4 +-5,-5,4,-2 +0,-1,-7,5 +7,-3,-5,1 +7,-1,-4,-8 +-4,-3,7,-1 +7,-8,6,-7 +-5,-8,-6,6 +0,-6,4,-4 +8,7,-5,0 +3,5,8,3 +7,2,2,6 +-7,-7,7,0 +4,-8,-3,8 +1,-5,-8,3 +2,5,-7,-6 +8,-7,5,-7 +-8,-3,6,7 +-8,0,-1,-1 +-1,2,8,0 +5,-5,-4,6 +-8,8,-1,-8 +6,0,-7,0 +3,7,-2,3 +1,4,-5,0 +-6,-4,1,3 +3,8,-5,-8 +-5,6,0,-5 +-3,-3,0,4 +5,-1,-2,-5 +0,-5,-7,-5 +-7,6,8,2 +0,-8,1,-7 +-4,-8,-3,3 +7,-6,-2,7 +1,-4,1,-6 +0,-7,-4,1 +-3,-4,5,-5 +-2,5,0,7 +0,-5,0,3 +-8,-8,6,7 +6,-8,8,-7 +0,1,6,-3 +7,-3,-5,0 +-5,-4,-3,-7 +0,6,-5,2 +0,0,-1,0 +-6,-6,-2,-6 +-1,4,-3,-2 +-2,-7,3,-2 +2,-7,0,1 +-4,8,2,5 +6,2,4,6 +4,-6,7,4 +-7,-3,0,-4 +-1,-2,0,1 +-7,0,6,-2 +1,-4,7,5 +-2,-3,-3,2 +7,0,4,-6 +4,1,6,8 +0,0,4,3 +-3,7,7,7 +0,5,4,2 +-5,-1,7,1 +-3,1,-3,-8 +-6,-1,-5,-8 +-7,-2,2,6 +0,-2,0,1 +0,-4,-1,8 +5,4,-1,-3 +2,6,1,2 +2,8,8,0 +-6,-2,1,-2 +-6,-7,6,-8 +-1,5,0,-7 +1,-5,0,0 +-2,0,2,-1 +-1,-3,3,0 +0,1,-6,-2 +8,0,1,4 +1,3,7,-3 +-6,-5,-7,0 +7,3,-1,4 +0,-5,-4,5 +6,0,5,-3 +-4,-8,2,-5 +3,-6,-2,0 +-5,3,4,-6 +-3,-5,-6,0 +-5,-7,3,-6 +-8,-5,7,6 +6,1,8,3 +-2,6,0,6 +-2,3,6,5 +0,-1,2,-2 +0,8,-4,-6 +1,-6,8,-3 +1,1,-5,2 +6,7,0,1 +1,0,-3,7 +-6,-8,6,-6 +-8,2,-7,-2 +-1,7,6,-3 +-5,-7,1,2 +6,-8,5,2 +0,0,2,6 +0,4,6,-6 +-1,-3,-2,4 +4,0,-4,-3 +3,4,7,5 +-6,0,5,-5 +0,0,1,-3 +-4,-7,-5,8 +3,4,5,-7 +1,-8,3,-6 +-1,-7,0,-2 +7,-2,2,-6 +7,7,-4,7 +-6,7,-2,7 +8,7,1,-6 +2,-1,0,-2 +-7,-6,6,0 +-6,7,0,-6 +-4,0,-8,7 +-8,2,2,2 +-8,1,8,3 +8,-2,-7,5 +-8,-4,6,-5 +-2,4,-3,1 +-3,-1,-6,-3 +4,3,-4,-6 +0,-8,4,1 +4,-7,2,3 +-7,1,-1,1 +3,-8,8,8 +-1,2,-1,8 +0,7,-8,-1 +0,7,0,-8 +8,-2,-8,-7 +-5,-3,-5,5 +-6,2,-5,2 +5,-7,4,1 +-5,0,-1,4 +4,-2,7,6 +-5,5,-2,1 +6,6,3,-1 +-6,-1,-1,8 +-2,8,4,-5 +7,-5,0,-3 +-7,-4,-7,-8 +-6,-5,-5,1 +-8,8,-1,3 +-7,2,0,-2 +8,-7,-7,-1 +-6,4,3,-7 +-7,-8,-2,4 +-8,4,2,8 +-4,-4,8,4 +-1,0,-1,2 +-2,3,-2,6 +-3,2,-3,0 +-2,-1,5,-2 +3,5,2,0 +0,4,8,-7 +-1,-4,-5,2 +2,0,0,-4 +2,0,-2,5 +-5,4,8,-8 +0,-4,4,-2 +3,5,3,0 +8,-5,0,7 +5,-4,0,0 +-8,3,-4,3 +-3,8,-8,5 +-5,-5,-5,3 +-5,8,-6,3 +0,-3,7,8 +0,7,5,-4 +3,4,-3,4 +-5,0,-2,5 +1,8,3,-4 +-8,5,1,6 +1,1,2,0 +7,7,7,8 +5,5,0,-2 +8,6,-7,-7 +8,0,7,2 +3,-5,7,-5 +6,6,4,5 +0,6,5,0 +7,-1,-3,-4 +7,2,-4,7 +-5,-7,-3,-1 +2,-8,0,-8 +6,8,-8,5 +6,3,6,7 +-7,-2,4,4 +6,-7,7,-8 +-8,-3,8,-7 +3,5,-7,8 +0,2,0,4 +8,-4,4,8 +4,-2,-7,4 +-5,6,0,-2 +1,1,7,6 +-2,8,4,0 +0,-8,-6,-1 +5,8,0,-4 +3,4,-8,4 +8,3,-1,5 +-1,2,4,-6 +-7,-2,3,3 +-4,6,-4,0 +2,-3,-5,-8 +-1,4,-7,0 +2,-5,-2,8 +3,0,-8,2 +-6,8,-7,7 +0,-4,-5,8 +-2,0,7,4 +6,8,1,0 +0,-3,0,-5 +-4,0,0,8 +-8,8,-1,-3 +-1,5,0,6 +7,2,-3,5 +6,-5,4,-1 +0,2,-4,-8 +6,0,-1,-5 +7,-1,3,-1 +7,0,8,1 +-8,0,-6,1 +-3,-3,-6,4 +0,-3,-8,-8 +4,0,-4,7 +-4,8,2,-2 +8,-1,1,8 +-1,7,8,-4 +-2,6,0,2 +-6,-8,-4,0 +-3,2,4,0 +0,8,7,-4 +0,-1,-1,-4 +5,-3,7,2 +0,0,7,1 +-2,-8,6,0 +0,3,-6,0 +8,-6,2,1 +-4,7,5,8 +5,-7,3,1 +-6,-8,-3,-1 +6,5,-7,-8 +-5,-5,-5,1 +-8,-8,7,2 +-7,1,5,1 +-6,-4,-8,-4 +7,-8,-2,-3 +8,0,0,7 +5,8,0,7 +-2,5,-1,0 +-6,-8,-4,-2 +-3,0,0,4 +1,-4,1,-3 +2,2,3,4 +-6,-6,2,-2 +-6,0,6,4 +2,0,3,3 +-7,6,6,2 +4,-1,5,-8 +-4,4,1,8 +2,4,7,5 +0,3,3,-5 +5,4,4,-4 +-3,5,2,-2 +-8,-1,-5,3 +-6,-3,4,8 +-1,3,7,8 +-4,-2,0,-4 +-5,-2,-8,5 +-3,-4,0,2 +0,7,2,8 +-6,-1,4,-6 +7,-4,-1,-3 +0,-8,1,3 +4,-1,-6,3 +-5,-6,5,-2 +1,-7,-1,8 +0,-8,-1,-8 +-1,2,-1,1 +1,-7,7,-2 +1,6,-6,-6 +8,3,-1,4 +2,1,-1,7 +5,6,-7,4 +-1,4,-4,4 +2,-3,5,4 +-5,-7,5,-5 +3,4,-3,-6 +-1,-3,7,-7 +-3,0,5,7 +-7,8,0,-4 +8,-3,7,-1 +-6,0,3,-6 +-4,-3,-4,-7 +3,-2,1,-8 +0,0,6,-8 +-1,2,2,6 +7,-4,-7,2 +-1,2,-7,-6 +0,-1,-1,3 +1,-8,0,-1 +-3,-3,0,-5 +2,-1,5,1 +7,0,-5,-7 +8,6,-5,3 +-3,-6,-7,-7 +8,5,-8,3 +7,-2,-6,5 +-4,7,-3,-8 +-4,-8,3,4 +1,-7,-2,2 +8,-3,6,5 +3,-2,4,1 +-4,4,8,8 +-5,-8,7,-2 +-6,3,4,5 +-4,5,-5,8 +-5,7,-8,5 +6,7,-3,6 +4,7,-2,2 +4,-5,-8,-3 +8,1,4,-8 +-5,1,0,0 +0,-6,7,1 +7,8,0,-4 +8,4,-5,-5 +0,-7,-5,-7 +-6,1,0,-6 +0,-3,2,-8 +-6,-5,5,-3 +1,3,-5,7 +0,-7,-2,-3 +4,-4,0,1 +-3,4,-7,8 +0,0,-5,2 +7,-1,-8,0 +-8,5,-6,-7 +-3,2,2,3 +-2,1,-4,4 +-4,3,2,1 +5,1,-1,4 +-7,-8,-8,3 +-5,3,-4,2 +6,1,-7,6 +8,-8,0,4 +-8,3,-5,6 +-3,0,-5,0 +3,0,-3,7 +-3,5,0,-7 +-3,5,5,-5 +-2,3,-7,-4 +-8,-3,1,3 +1,5,5,1 +7,-4,-3,0 +0,2,2,-6 +-1,1,8,5 +8,-1,-2,6 +-4,1,0,5 +-1,-3,7,-5 +3,5,-5,-4 +5,-5,-2,-6 +-1,0,7,0 +-3,-7,5,-3 +7,-6,4,6 +-4,-7,3,5 +-7,5,3,-6 +-7,4,6,7 +2,5,3,0 +4,2,8,-5 +2,-8,7,-6 +-8,1,4,-8 +-1,-1,-7,5 +4,6,-5,4 +7,3,-2,-8 +0,8,4,6 +3,-2,-7,1 +-1,-8,8,5 diff --git a/2018/src/day25.rs b/2018/src/day25.rs new file mode 100644 index 0000000..1d992ec --- /dev/null +++ b/2018/src/day25.rs @@ -0,0 +1,52 @@ +use std::io; +use std::io::BufRead; + +type Point = (i32, i32, i32, i32); + +fn dist(a: &Point, b: &Point) -> i32 { + (a.0 - b.0).abs() + (a.1 - b.1).abs() + (a.2 - b.2).abs() + (a.3 - b.3).abs() +} + +fn flood(pts: &[Point], comp: &mut [i32], at: usize, id: i32) { + if comp[at] != -1 { + assert!(comp[at] == id); + return; + } + + comp[at] = id; + + for i in 0..pts.len() { + if dist(&pts[at], &pts[i]) <= 3 { + flood(pts, comp, i, id); + } + } +} + +pub fn main(reader: T) -> io::Result<(String, String)> { + let pts = reader.lines().map(|l| { + let line = l.unwrap(); + let mut spl = line.split(','); + let x = spl.next().unwrap().parse().unwrap(); + let y = spl.next().unwrap().parse().unwrap(); + let z = spl.next().unwrap().parse().unwrap(); + let w = spl.next().unwrap().parse().unwrap(); + (x, y, z, w) + }).collect::>(); + + let mut comp = vec![-1; pts.len()]; + + let mut ncomps = 0; + + for i in 0..pts.len() { + if comp[i] != -1 { + continue; + } + + flood(&pts, &mut comp, i, ncomps); + ncomps += 1; + } + + let part1 = ncomps; + + Ok((part1.to_string(), String::new())) +} diff --git a/2018/src/main.rs b/2018/src/main.rs index 85021fe..9d26e8f 100644 --- a/2018/src/main.rs +++ b/2018/src/main.rs @@ -30,8 +30,9 @@ mod day21; mod day22; mod day23; mod day24; +mod day25; -static NUM_DAYS: i32 = 24; +static NUM_DAYS: i32 = 25; fn day_switch(day: i32, reader: T) -> io::Result<(String, String)> { match day { @@ -59,6 +60,7 @@ fn day_switch(day: i32, reader: T) -> io::Result<(String, String)> { 22 => day22::main(reader), 23 => day23::main(reader), 24 => day24::main(reader), + 25 => day25::main(reader), _ => Err(Error::new(ErrorKind::Other, "Invalid day")) } } -- cgit v1.2.3