diff --git a/input/day25.txt b/input/day25.txt new file mode 100644 index 0000000..4e5be5a --- /dev/null +++ b/input/day25.txt @@ -0,0 +1,1405 @@ +8,0,2,-4 +-5,-5,3,-7 +-3,-5,6,0 +4,4,-2,0 +-8,-4,7,-7 +6,8,-2,-7 +-7,8,7,-3 +7,2,4,7 +-2,6,5,-4 +6,-4,7,0 +1,0,0,6 +-7,5,2,-8 +0,-8,-8,-7 +0,-4,4,-4 +2,-4,6,0 +-5,-1,0,-8 +0,1,5,-3 +4,2,7,-2 +2,5,5,-3 +-1,7,-7,-6 +5,4,-7,6 +3,0,-7,7 +1,0,-4,0 +4,-4,4,4 +-2,4,-6,3 +-6,1,-6,-7 +0,0,-1,8 +-4,2,-5,-3 +2,-6,5,4 +2,1,5,-1 +-5,-6,-1,-3 +0,-4,4,7 +-7,7,-7,7 +-7,-7,2,-1 +-5,7,1,-6 +6,1,-5,-4 +7,8,0,2 +6,5,-6,0 +-1,-1,6,-3 +-8,-1,0,0 +0,1,0,-2 +-1,3,4,1 +-5,4,7,-7 +0,-4,1,-1 +-3,-4,3,3 +8,-8,-1,0 +5,2,7,-8 +0,-8,-2,7 +1,4,-1,5 +0,-2,3,0 +-2,0,-3,-4 +-6,0,-7,-5 +4,0,-6,2 +-1,0,-5,0 +-7,5,-7,-4 +3,-3,-4,3 +0,0,4,-5 +2,6,5,1 +2,-3,4,-3 +-5,-5,-5,0 +7,-2,-6,-1 +-5,5,-7,-1 +-5,-7,1,4 +-6,0,-2,1 +-1,1,-6,-2 +2,3,-7,3 +-8,-8,3,-4 +5,0,-3,-5 +-1,0,-6,-5 +3,6,5,-6 +3,-6,-1,8 +0,0,-5,7 +0,7,3,0 +-5,-8,-1,0 +-1,-4,-8,-7 +0,3,5,-3 +-8,7,0,2 +-6,-3,0,-8 +8,-4,2,-7 +-1,5,0,-5 +-7,-1,2,5 +2,-2,2,3 +-6,0,7,-4 +3,2,2,-6 +6,2,2,-3 +-4,3,-1,-7 +2,3,6,-1 +-5,0,6,-2 +7,6,1,-4 +3,-7,8,2 +0,5,-5,7 +-5,-3,4,4 +7,-6,5,-4 +4,4,0,-8 +1,6,-1,0 +7,0,8,-3 +7,1,6,-3 +1,-8,-8,-7 +2,0,-5,0 +1,-7,-5,3 +-4,-8,-4,-4 +3,-5,-8,1 +0,-6,-5,7 +-4,0,8,-2 +-5,-3,8,-6 +-7,5,0,3 +0,3,3,3 +6,0,-8,-6 +1,-8,1,6 +-6,-1,-5,-6 +-8,-5,6,-3 +-2,-5,0,2 +-6,8,-7,5 +-2,7,2,-5 +-1,2,-6,-8 +6,3,6,-5 +4,-7,-7,0 +-7,4,2,2 +-6,-2,-8,-7 +-5,6,-4,3 +-7,-7,-1,3 +8,5,4,-2 +0,3,5,6 +-5,4,8,-3 +-7,-7,-8,8 +-5,-7,-2,0 +-1,-7,0,6 +0,-4,7,-7 +-3,-4,8,4 +-2,5,-7,0 +3,4,-7,2 +2,-6,4,-3 +8,0,3,2 +0,-4,-4,6 +-5,-4,-5,-8 +-3,-4,3,2 +-8,0,6,8 +-6,8,1,-4 +4,2,-2,-7 +0,-2,6,-2 +7,6,3,7 +8,-4,1,0 +-4,-8,0,-6 +0,3,7,-3 +2,-3,-6,-6 +8,0,5,6 +3,-7,3,-6 +3,-5,-2,0 +2,5,7,8 +-1,5,-6,6 +2,-3,0,-6 +-5,-5,6,0 +-8,8,-6,-8 +-2,0,8,-6 +-3,-4,-1,-5 +4,-4,-5,-5 +6,-7,5,8 +3,0,0,4 +-1,0,3,-8 +-5,0,-3,-7 +-7,-2,0,5 +3,-4,8,5 +-3,-5,2,6 +-2,-4,2,-3 +0,3,6,-6 +-3,2,-8,-8 +3,7,3,1 +-7,-8,8,-2 +-6,4,0,7 +1,-1,3,-7 +-7,4,-4,-5 +-1,0,0,-7 +7,8,-2,-2 +6,8,0,-5 +-7,5,3,1 +0,-4,-5,-1 +8,4,-6,-5 +-5,-8,-2,7 +-1,-7,-3,-2 +4,-3,-7,-8 +-6,-1,1,8 +-2,0,-7,-8 +-8,-4,0,2 +6,-8,-1,-5 +-4,4,5,-7 +-7,5,5,-1 +6,-4,0,2 +-7,-5,-1,-4 +0,1,5,7 +2,-4,-1,3 +8,7,-6,-8 +8,0,4,1 +7,-2,5,6 +5,0,-8,5 +8,-8,-3,-3 +-3,0,7,3 +7,-2,0,1 +-2,4,0,-4 +-7,-1,-4,5 +5,4,-4,5 +8,-8,2,-1 +-5,5,6,-3 +-8,4,-5,-3 +8,3,-7,-4 +-4,2,2,7 +0,2,1,1 +-8,0,-5,-4 +-3,-5,3,-1 +5,-4,1,6 +-3,-7,3,6 +4,0,-7,8 +-1,-2,0,-1 +-8,6,0,5 +-5,0,-6,6 +6,1,-1,-2 +-4,2,0,4 +3,0,4,-3 +-8,0,-7,0 +8,-5,0,6 +4,-8,-6,8 +-7,1,1,8 +-8,8,-7,6 +8,-1,-1,-1 +-4,0,5,8 +-8,-1,-8,7 +2,-3,4,5 +-5,0,4,-2 +0,-4,2,-2 +3,0,8,5 +-8,-4,-2,1 +2,-1,3,-4 +2,6,-8,2 +-6,8,7,0 +2,-5,4,5 +-3,6,4,-5 +0,3,-4,0 +-8,3,4,-3 +-3,5,-1,-4 +-2,0,6,-7 +5,0,5,1 +-7,5,4,-8 +0,-7,-4,-5 +-1,5,-4,-4 +-5,7,-5,8 +-8,-4,-6,8 +-1,-3,-7,0 +-4,-6,-6,-7 +7,0,-6,2 +-6,-6,3,-7 +-5,-8,8,4 +-8,3,-7,3 +0,-4,-1,0 +4,6,-3,-4 +6,7,-4,0 +-5,1,-2,5 +2,-4,0,2 +-2,3,3,-4 +-3,-8,-2,8 +0,-7,6,8 +3,-3,-3,0 +5,-2,8,-6 +-8,8,2,8 +-1,0,0,-4 +8,8,-3,-6 +-4,-3,4,0 +3,2,8,1 +5,3,-4,5 +-2,8,5,7 +2,8,-6,-6 +4,-1,-2,3 +6,6,-7,-1 +6,-7,8,-3 +-2,-4,-5,6 +-4,-7,8,2 +-3,-3,-1,6 +4,7,2,0 +1,-8,8,6 +-5,2,8,-2 +0,6,7,7 +-1,-4,-5,5 +-3,4,0,-1 +4,-6,3,-4 +8,-2,-6,7 +-8,5,5,0 +-8,-5,-8,-6 +-6,-7,-6,-1 +0,0,-3,6 +2,-4,-7,6 +4,-3,6,0 +-7,6,-2,4 +-8,2,5,-2 +0,-4,-2,8 +-7,4,-7,-8 +8,-2,-8,-5 +-5,6,-5,-4 +4,-3,0,5 +1,4,7,-8 +-4,1,8,-1 +-7,-2,-5,-6 +1,-6,3,4 +2,-6,6,1 +3,-4,1,5 +5,1,2,3 +-7,2,-2,-5 +-1,2,2,7 +0,-4,-1,-4 +4,4,0,-2 +3,-3,0,8 +0,-1,-4,-5 +7,-2,0,7 +0,6,7,-1 +1,-2,0,8 +0,3,0,5 +-7,8,-4,-4 +4,4,3,-8 +-3,-1,2,8 +0,2,6,3 +2,-5,8,-6 +4,4,-5,0 +1,5,-2,0 +-8,2,6,-5 +-4,2,-6,-5 +-6,2,3,-8 +1,8,-5,-4 +-1,-3,5,0 +-8,-6,-7,-5 +4,5,-1,0 +6,4,7,0 +-6,1,7,0 +-8,3,5,-4 +6,4,7,-6 +-5,-4,1,0 +-2,-5,-5,-1 +-8,-8,2,-7 +0,5,-2,1 +-7,-2,8,-4 +3,-5,4,0 +2,-8,0,-5 +-1,2,-7,-7 +1,5,1,-2 +2,-6,2,5 +2,1,8,-1 +-5,5,1,7 +0,3,-5,3 +6,-8,6,5 +0,5,5,-5 +0,-5,-8,-1 +4,2,6,-6 +-6,2,-7,6 +0,-1,1,-6 +2,5,1,-1 +0,-8,-2,-4 +8,1,0,1 +-8,-6,4,8 +-8,6,-2,-6 +2,-3,-8,-4 +-3,4,5,8 +-3,4,4,-8 +6,-4,-1,-3 +-5,-1,-3,-7 +-4,-6,-5,4 +5,-5,0,3 +8,3,-4,-4 +-1,1,-1,6 +-6,-7,3,0 +-8,6,7,6 +8,8,6,0 +-3,-4,3,0 +3,5,4,5 +-3,-6,-8,6 +0,-1,-4,2 +0,-4,8,-7 +-5,4,-4,8 +-1,3,8,-2 +0,-3,-6,5 +-7,2,5,-4 +2,8,0,-4 +-3,2,-8,8 +0,1,-1,-3 +-7,-1,0,1 +-2,0,0,4 +2,-5,6,-8 +1,5,4,5 +-3,-3,8,0 +8,6,-1,1 +-7,-8,6,0 +4,2,8,-7 +0,6,5,3 +-8,-5,2,8 +-2,8,-2,-6 +-3,-3,0,-8 +3,-7,-2,0 +6,-6,-7,-5 +3,-3,8,7 +1,-8,1,5 +1,6,-5,-1 +-2,-7,2,5 +0,-5,2,-8 +-6,0,6,1 +5,6,2,0 +-1,7,3,5 +-3,4,-6,1 +8,-5,0,8 +4,-4,3,2 +0,-6,2,0 +-2,-3,4,5 +-1,-3,-4,3 +-8,-7,4,-3 +6,-6,-5,-1 +-8,-7,-6,-3 +7,1,-5,0 +-3,5,8,-3 +6,-8,-6,-2 +-2,2,-8,4 +5,8,-3,0 +3,5,6,-6 +1,-4,-1,5 +-8,-3,-7,0 +4,6,-5,1 +-3,6,2,7 +8,1,-3,-3 +-4,8,3,0 +-7,-8,6,7 +-4,2,8,-1 +4,-2,2,-4 +0,2,4,8 +0,3,-6,-1 +-4,0,-1,3 +8,6,0,8 +3,-4,1,-7 +1,0,0,-5 +-2,-1,6,-2 +0,6,5,-5 +2,-1,-5,-7 +6,8,4,-4 +-8,2,8,-6 +-8,6,3,8 +3,1,8,-6 +-7,7,-2,8 +8,0,8,8 +-4,6,-5,8 +5,-1,-4,4 +7,3,1,3 +-2,0,8,2 +3,3,-1,1 +8,-3,7,2 +0,-1,0,2 +-6,0,0,5 +-8,6,-8,-7 +-8,-8,0,2 +-7,-8,-1,1 +-1,6,-6,-5 +2,6,5,-6 +1,-4,6,0 +-8,0,3,4 +0,4,8,-7 +-4,6,-6,-7 +-6,-6,-2,0 +-5,-6,-2,0 +7,6,7,7 +0,0,4,-6 +-6,-6,-6,0 +2,7,7,-3 +0,-6,5,2 +0,2,6,-8 +-3,0,7,6 +8,-2,8,0 +1,3,-2,-7 +-2,5,7,4 +2,2,7,6 +-1,-6,8,8 +6,-1,7,-2 +0,6,6,7 +2,-7,-1,6 +-5,7,-2,3 +-3,-2,-7,5 +-1,-5,6,4 +0,0,7,5 +-2,-2,6,7 +2,3,-3,-5 +1,2,6,-8 +0,-5,-8,5 +5,4,7,-5 +8,0,3,4 +-3,1,6,6 +-3,2,0,-4 +-2,-2,-6,7 +6,8,6,1 +5,-2,0,-5 +-6,-4,0,3 +6,7,-3,-2 +0,3,8,7 +-2,-5,-5,-2 +3,-2,3,8 +5,-2,-5,-5 +7,0,7,8 +-8,-3,3,4 +1,-7,-3,3 +7,-8,0,0 +5,7,-5,5 +-8,-5,2,0 +-7,1,-4,4 +-7,0,0,3 +0,0,-8,-5 +4,3,3,8 +6,-3,-1,-8 +1,8,6,-7 +7,2,-6,-8 +-7,-4,8,-3 +-8,-3,5,3 +0,2,-7,-2 +6,-1,-7,3 +-4,8,-7,7 +1,-3,-3,7 +-2,8,-6,-2 +0,-2,0,0 +0,-3,-7,-1 +0,1,1,6 +-8,0,-1,4 +0,1,-6,-5 +-8,5,3,2 +-5,4,-6,-8 +7,-6,0,1 +6,3,7,-6 +3,7,-1,-3 +-1,0,-1,0 +-5,3,7,0 +7,1,3,5 +-8,-7,-2,-7 +3,4,-6,1 +-3,-8,1,-2 +0,2,-7,4 +-3,-4,1,-1 +8,8,-2,-7 +-6,7,-3,-8 +3,-6,1,-8 +6,-6,-4,-4 +-6,4,-6,-6 +-5,-3,-8,0 +-7,-7,-5,4 +-2,8,7,-8 +0,7,4,-6 +2,5,5,4 +-8,7,6,8 +3,1,5,5 +-4,-7,3,-6 +7,6,8,-1 +-8,-3,-5,-8 +-8,-4,5,-1 +-7,1,4,0 +3,2,2,-4 +4,-3,-2,8 +0,3,1,0 +3,-8,3,1 +-6,7,-7,8 +8,5,1,8 +8,0,-7,-1 +-6,0,-4,-3 +0,-7,-2,-6 +-4,2,-6,3 +6,-3,-3,-1 +7,3,-6,1 +8,5,7,-6 +1,4,0,1 +-6,-8,-6,-6 +-2,8,-3,-6 +-5,6,0,-3 +-2,7,-4,-1 +-3,7,-5,-3 +-1,1,-5,-8 +-2,0,-3,-8 +4,-5,-5,-8 +4,-6,-7,0 +0,-1,-4,-8 +3,6,4,-8 +-8,7,-8,-7 +-7,4,-4,8 +-8,2,-2,1 +6,0,-3,2 +-3,4,7,0 +0,-6,6,5 +0,1,6,3 +-6,4,7,0 +-8,-2,-3,-5 +-8,-2,6,-4 +6,5,-7,5 +4,-2,-4,-4 +-6,-5,8,4 +0,-3,-5,-2 +-7,0,0,4 +-8,-6,-6,5 +5,3,-6,7 +-6,7,0,1 +-2,-6,-6,3 +1,0,-5,-6 +4,-8,-7,4 +-5,-8,-5,0 +-3,3,-3,3 +-4,1,2,-4 +3,-3,4,-4 +3,-8,5,1 +1,-5,5,-4 +-4,0,0,-8 +-4,0,3,5 +1,0,0,7 +-4,7,7,-5 +-7,0,-3,0 +-6,6,0,4 +-5,3,-5,5 +-5,8,6,4 +-6,8,8,-1 +6,-1,0,-6 +-7,3,6,7 +2,7,-7,-1 +-8,-4,2,1 +2,-1,-2,-6 +-7,3,-8,7 +5,-8,7,2 +4,-2,2,4 +4,6,-1,7 +3,-1,-7,-8 +7,-7,-2,-5 +3,2,2,3 +-2,-4,2,-2 +-2,-1,-1,0 +-6,-2,3,5 +-2,5,-7,6 +-6,-1,0,-1 +4,0,-4,4 +0,8,0,-4 +2,-2,0,4 +-2,5,-2,6 +5,1,6,5 +-5,-4,-1,1 +1,-4,-6,-8 +2,-6,0,-4 +4,-6,8,5 +7,-4,0,-8 +7,4,-8,-4 +-7,8,0,2 +5,4,5,-1 +-8,8,3,6 +7,3,-7,0 +7,4,2,5 +0,-5,0,-7 +8,-2,-1,-8 +-5,5,8,-8 +-5,5,6,-1 +-7,-6,0,0 +2,-7,-8,-2 +8,-2,-5,-5 +3,1,8,-4 +-4,-5,0,-5 +1,6,1,-3 +3,-2,6,5 +-6,-6,0,6 +5,7,8,-3 +3,4,0,6 +-7,6,1,8 +-7,0,-2,4 +5,-7,-1,-8 +6,-6,-6,5 +2,5,3,-8 +-1,-8,-6,-1 +-1,-8,-1,6 +2,-4,-7,-5 +5,-8,1,3 +3,8,-8,3 +1,-4,8,2 +3,2,0,0 +-3,0,5,-3 +0,1,6,1 +8,-1,-2,-4 +-5,1,-6,-4 +-2,-4,4,-3 +6,-6,-1,-2 +6,1,5,2 +6,0,4,2 +2,-8,7,-2 +3,2,3,-7 +4,8,-5,0 +-4,3,-2,2 +-5,-7,8,-2 +5,0,7,-6 +-4,1,0,-5 +7,-7,-4,5 +4,-6,-7,1 +6,-4,-2,-7 +1,-7,-8,4 +-1,-4,5,3 +2,-7,3,-6 +-8,0,4,-5 +-1,0,7,-5 +-5,2,-5,5 +5,-3,-4,3 +7,0,-1,1 +-8,-8,3,-5 +0,-5,2,5 +0,-6,-5,0 +7,-4,0,0 +1,-3,3,3 +4,7,-1,-7 +-6,7,-2,-5 +5,-8,3,-5 +0,-3,-1,5 +-6,4,1,-2 +0,4,5,5 +7,-3,-3,2 +3,-4,7,-8 +2,8,-2,-1 +6,-2,0,-5 +8,0,-2,-6 +-4,5,-8,-3 +-7,-8,3,0 +8,1,3,4 +0,-4,6,-7 +-8,4,5,4 +-1,4,6,-7 +-5,0,8,0 +8,-1,-3,2 +-7,-1,-1,4 +1,0,-1,-4 +1,3,8,6 +-3,-7,3,3 +2,-8,-5,-3 +6,7,-4,4 +2,-7,-8,0 +0,2,0,-1 +0,7,-1,-7 +8,3,5,7 +2,1,-2,-8 +-2,0,0,-2 +-3,-4,0,7 +3,-2,2,4 +7,0,-5,-7 +0,6,5,-3 +5,-4,0,1 +0,5,1,4 +7,-3,-7,8 +-3,0,4,-2 +-4,-5,-8,6 +4,1,5,-1 +3,5,-5,3 +6,-5,2,6 +6,8,2,3 +5,8,7,4 +-6,5,0,-2 +5,-1,-1,7 +-5,-2,-2,3 +-6,7,8,1 +7,-1,6,4 +2,4,-5,-6 +0,-5,-4,6 +-5,3,-3,0 +2,0,0,4 +5,7,0,7 +-3,-8,2,0 +3,2,8,-2 +6,5,-5,6 +5,-5,8,6 +3,-3,0,-8 +-2,0,5,8 +-8,-1,-5,-7 +-7,-6,-2,-2 +7,-5,1,6 +1,8,5,3 +0,2,0,-4 +-8,-6,-3,5 +2,8,0,-8 +1,4,4,-2 +3,5,-4,-5 +5,0,-1,8 +-3,4,-2,-1 +-5,7,-1,-1 +0,-1,6,1 +3,6,6,0 +6,-1,1,-5 +4,-5,7,-2 +0,-5,-7,-4 +-7,2,2,7 +4,4,3,6 +6,6,-4,0 +-1,-5,7,1 +4,0,-7,-5 +-7,0,-8,3 +-3,-5,-2,8 +-3,2,-7,-5 +2,-7,6,-3 +2,0,-3,7 +-5,4,-5,3 +2,8,-6,-8 +-8,-4,-3,1 +5,5,3,0 +-3,4,-5,7 +5,-8,0,-8 +0,-3,-1,-6 +3,-2,-3,0 +2,6,0,0 +6,-5,-7,-5 +-5,2,5,-3 +8,7,8,-2 +-2,1,3,-8 +7,-7,3,-5 +5,0,1,-6 +7,-1,2,0 +0,0,2,-2 +8,-1,-5,-3 +7,0,-3,-6 +3,4,-2,-6 +5,-6,-4,4 +7,5,6,-5 +-4,0,3,-5 +4,2,-7,-2 +-3,5,-7,3 +-3,2,-6,-5 +1,3,2,-7 +3,2,-2,-5 +6,-5,-5,7 +5,7,1,-1 +-8,7,7,-3 +-4,0,4,7 +0,0,-1,0 +0,-7,-7,-5 +-2,-8,-5,6 +6,-3,-5,6 +-2,-3,4,-1 +-1,-8,-8,-4 +1,8,0,5 +-4,0,7,-4 +-4,4,-6,8 +0,1,0,7 +5,-2,5,2 +-6,3,-8,1 +-8,8,8,-5 +4,6,-4,3 +5,-1,8,2 +1,0,-7,2 +-3,8,1,-6 +0,-6,7,-6 +-7,0,-8,0 +-1,0,-3,-4 +6,-2,1,-3 +-2,0,0,5 +-1,-6,-6,-4 +-5,-6,6,-6 +-6,-2,-6,-4 +-3,8,-2,-7 +4,6,7,8 +7,2,-7,2 +-7,1,-6,2 +4,0,-1,1 +-4,-6,-3,-4 +3,1,0,-3 +-4,-3,6,-7 +2,-1,-1,-3 +-8,-8,-2,7 +-4,-8,8,-7 +7,0,7,7 +6,4,-7,7 +3,3,4,-2 +3,-8,0,1 +-3,3,3,0 +2,8,3,1 +7,-6,-4,-1 +8,2,3,1 +-3,-5,1,-4 +0,-8,3,-7 +8,0,1,1 +0,0,0,-5 +-8,8,7,0 +-7,2,-2,3 +-3,0,5,-6 +5,0,5,-1 +-1,-8,-6,6 +4,-2,-5,0 +8,4,2,0 +-3,-8,5,3 +0,-6,3,-1 +-1,-8,-6,-5 +-5,-6,5,2 +-3,-2,-7,-5 +-5,-3,5,0 +8,-6,4,5 +-4,0,8,0 +-8,-6,1,4 +0,-6,-8,8 +-6,6,3,8 +-7,-6,-4,-7 +-8,8,0,1 +-3,-6,5,2 +7,-2,-1,8 +-4,-3,3,-4 +-1,-7,-4,3 +6,3,7,1 +3,2,0,4 +0,2,7,-8 +0,-4,-4,-2 +-5,3,-2,4 +0,8,4,0 +5,-6,3,-2 +3,-7,8,4 +-4,-4,-5,2 +4,-7,0,0 +-5,2,0,1 +3,0,-6,-3 +7,4,2,-7 +3,4,2,2 +5,2,-4,7 +7,5,-7,4 +-4,-2,7,7 +6,-8,-8,0 +-3,1,8,-2 +1,-5,8,-6 +-2,8,7,-3 +-8,-7,-6,-1 +-3,-7,5,3 +1,3,8,0 +-4,-3,4,-8 +0,-6,-7,-8 +-6,0,7,-3 +-3,1,-7,0 +6,8,0,-2 +5,-7,2,3 +3,-7,4,4 +-3,8,7,1 +-6,6,-5,-6 +-5,-7,7,3 +-4,3,-2,-5 +4,-1,-7,7 +-3,1,0,4 +7,2,2,0 +-3,8,7,0 +-4,-6,4,0 +5,4,-3,-1 +3,1,7,-6 +2,0,6,0 +1,6,1,7 +8,2,5,6 +2,0,-4,6 +-7,8,-3,-6 +1,-4,7,6 +3,-5,2,6 +0,0,8,-2 +-6,-1,0,8 +-5,3,-6,6 +0,8,-4,1 +2,-1,-8,-7 +-3,-7,-3,-6 +-7,-1,-1,-5 +2,-4,-6,4 +-2,-6,0,-3 +0,1,3,2 +8,-7,-7,6 +4,4,4,-7 +0,5,-1,6 +-5,-3,-2,1 +-3,-6,-7,1 +-4,-2,0,0 +0,5,-4,-7 +7,0,3,-2 +-1,-3,7,0 +0,-2,-5,-3 +3,-2,-3,-1 +4,6,7,-8 +-8,5,-4,4 +-3,4,3,0 +-6,-8,4,-8 +-1,0,7,-8 +-1,-3,-8,0 +0,2,0,2 +-1,-8,-3,-5 +-2,-6,5,5 +7,-1,-1,-7 +4,2,-1,-3 +-3,-5,-7,-1 +0,0,7,3 +-7,-7,8,0 +4,-7,-5,-3 +-5,1,0,-3 +-8,-7,-4,7 +6,0,4,0 +0,-4,1,8 +8,-7,-8,-8 +-3,-1,1,5 +-7,-6,-7,0 +4,4,3,0 +-8,-4,-6,0 +-2,-1,0,-6 +7,1,4,6 +4,-2,-2,-6 +-6,-5,5,-1 +-5,-8,3,3 +0,1,3,7 +-5,5,-1,-8 +-6,-6,5,1 +-2,-7,7,-6 +-1,2,2,-8 +4,0,-5,-3 +2,0,6,-2 +3,7,0,-8 +2,-7,1,0 +1,2,2,6 +-5,8,-4,6 +4,8,3,0 +0,-3,-2,-8 +-5,-1,-8,6 +1,-8,1,-1 +-1,-5,-6,-7 +0,-6,-7,-6 +-4,-2,0,-4 +5,-5,-8,-2 +4,-8,-5,-8 +4,5,6,7 +-8,0,8,-7 +-3,-8,1,0 +-1,-2,-3,-1 +-1,0,5,1 +-3,-8,-4,-7 +8,1,-1,0 +5,1,0,0 +0,6,3,-4 +7,4,2,-5 +-1,8,-6,4 +-8,1,4,-5 +6,0,-6,0 +6,-7,-5,-8 +-4,-2,1,0 +0,-8,-1,8 +3,-4,8,-2 +7,0,-2,4 +0,-1,4,-6 +-7,0,0,-1 +0,8,8,2 +0,-5,4,8 +8,2,-2,1 +0,5,1,-1 +0,-2,-6,-4 +-7,-6,0,-2 +7,-1,1,0 +-8,-6,-3,6 +2,8,5,-4 +-2,-3,6,-4 +-8,-6,7,-5 +2,-4,2,0 +-6,6,-1,-6 +-2,-5,2,-6 +2,0,-7,3 +0,8,4,-7 +0,-4,0,0 +4,6,-5,4 +3,3,-5,-7 +3,6,3,-8 +7,1,-2,0 +-2,-1,-6,8 +-6,7,3,-5 +4,1,-2,-6 +-8,3,-8,-1 +0,-2,-2,-5 +8,-8,5,-1 +1,2,3,7 +4,-5,8,2 +8,-8,-1,2 +-2,6,7,-4 +-6,5,1,-6 +7,4,6,-7 +3,2,-6,8 +-5,-8,8,3 +3,-2,-6,-4 +2,0,7,6 +-3,-3,6,-7 +-8,-3,-5,-4 +-5,4,-2,1 +0,-5,-5,-6 +-8,-8,7,0 +5,1,6,-1 +-2,-4,1,3 +-1,-1,1,-4 +-3,-6,5,-4 +-4,3,-8,-6 +0,-8,7,3 +-7,2,3,0 +7,8,1,-7 +2,8,8,3 +-7,4,4,-8 +1,-3,-1,7 +1,-4,-7,0 +-5,-5,3,3 +-1,5,1,0 +-7,-1,-8,-8 +0,0,-8,-7 +5,-7,-7,-2 +4,-3,-4,5 +-3,0,-8,-4 +-7,5,-3,-7 +2,6,3,2 +6,-2,3,0 +0,7,-3,-5 +7,5,3,8 +6,-1,-4,2 +-2,4,-3,-3 +5,7,5,-2 +1,-2,-2,-7 +-4,-6,-7,8 +3,4,6,5 +2,-5,3,0 +-2,6,7,-8 +8,-7,-7,4 +-8,6,3,-8 +-3,-5,-3,-1 +-7,6,-8,6 +-3,7,0,0 +-7,-4,-4,4 +-2,4,8,-5 +1,7,-6,7 +7,-2,6,0 +-5,-1,1,-5 +-6,0,8,3 +-1,6,-1,8 +-6,-7,8,0 +-8,2,0,0 +7,4,8,7 +4,-3,-8,-3 +0,-2,4,6 +-3,0,0,-4 +6,-2,6,0 +-8,3,7,-4 +-1,5,-3,2 +-3,-2,3,-7 +1,7,8,0 +-5,6,-7,-2 +0,-3,2,8 +-2,0,0,-6 +4,5,-5,4 +5,8,-3,-5 +0,0,2,-4 +8,3,1,-1 +-7,6,4,1 +-8,7,-8,1 +8,-6,-8,-3 +-8,8,-4,4 +0,-3,-7,-5 +7,-7,4,-3 +-8,2,2,1 +0,-3,-6,-4 +4,-4,1,-3 +-7,0,4,-2 +-6,-8,1,-5 +4,1,3,2 +7,5,6,5 +4,1,0,-2 +-5,3,1,5 +0,-1,2,4 +8,8,-2,0 +-7,-6,4,6 +-8,4,7,-6 +2,4,0,7 +7,-6,-7,0 +-2,-4,0,-1 +2,3,8,-3 +-2,-5,-4,0 +0,-3,8,3 +8,1,0,-3 +1,-5,-6,3 +2,5,-7,0 +8,4,-4,-1 +-8,4,6,-1 +0,1,-4,8 +6,6,8,-2 +-8,-2,5,2 +-1,6,-7,4 +6,-7,-8,-5 +-4,-4,-3,6 +7,3,-3,4 +8,-1,0,-4 +-7,0,-8,7 +-4,1,8,-4 +2,5,-1,6 +1,8,-6,6 +-3,0,8,0 +0,-8,-2,-8 +-6,1,-5,-4 +-2,2,7,1 +6,2,8,-2 +5,-4,-3,8 +7,1,0,-6 +4,7,-2,7 +-2,-6,0,1 +1,6,7,-3 +-3,-8,0,6 +-2,-5,1,0 +-3,4,-3,-3 +-6,-2,0,7 +-1,1,-8,6 +-5,0,6,0 +0,0,-6,6 +-7,2,8,1 +-7,-8,-1,0 +-7,-7,-2,-5 +-2,-2,-3,2 +3,-7,4,2 +-5,-2,3,0 +7,-1,-5,7 +3,-4,-1,3 +-6,-6,-8,2 +-4,-2,-4,5 +-5,1,-7,2 +0,-5,2,4 +0,8,-3,8 +-4,7,-2,6 +0,7,-2,-3 +2,0,0,8 +4,5,6,-8 +5,6,2,-8 +-5,-2,4,-8 +-2,-3,8,0 +-8,4,-4,-3 +-3,0,-7,-4 +2,0,-7,6 +0,3,-3,3 +-8,-7,5,3 +6,-4,8,3 +-4,6,6,2 +-8,7,-5,3 +-4,-3,6,8 +4,-4,-2,0 +8,5,5,7 +-1,2,8,1 +2,4,-5,5 +1,0,5,0 +-8,7,4,-5 +5,-5,-2,-2 +-1,-1,-3,-3 +1,3,0,-3 +-1,-4,-8,-8 +7,0,-1,2 +-7,0,2,-1 +-5,0,-3,-5 +5,-7,-2,0 +-7,1,0,-2 +-2,2,2,1 +8,0,-1,0 +-3,4,6,-7 +0,6,4,-4 +5,6,4,-6 +-2,3,5,8 +0,0,8,3 +0,8,0,2 +7,5,-1,6 +3,6,5,-1 +3,2,-3,4 +7,-2,7,0 +-6,-2,-7,-8 +8,5,-6,-6 +3,5,-7,5 +-3,6,-1,1 +7,6,4,8 +4,0,2,-6 +6,-1,4,-5 +-5,4,-4,6 +-3,8,-1,-5 +4,7,5,6 +6,6,8,-4 +0,7,2,-4 +0,2,-6,-4 +-8,6,-5,8 +-7,-2,0,-2 +-1,2,-7,8 +7,0,0,5 +-1,-6,2,-3 +-3,-3,6,4 +1,-1,-6,4 +-1,-5,6,3 +-6,4,1,-3 +-6,-8,-6,-2 +-8,0,-5,0 +-4,4,4,6 +-8,1,7,-8 +8,6,-2,2 +1,0,7,0 +3,-3,8,-3 +-8,0,-5,-2 +6,-7,6,0 +-3,-4,8,-8 +-1,-7,-1,-6 +2,-3,2,0 +-1,2,3,-5 +0,1,7,-7 +-5,-5,6,-3 +-1,-3,8,-8 +-2,-6,-7,-1 +2,-4,1,6 +4,0,0,5 +-3,-1,-5,-5 +6,-4,-4,-5 +7,-4,5,-8 +-1,2,8,4 +6,-6,0,-7 +3,7,0,-1 +-5,-4,-2,-8 +-2,7,3,8 +-5,-3,-7,3 +5,-4,6,-7 +0,7,0,-7 +-1,-6,-6,4 +8,0,0,-2 +4,4,7,-4 +-6,-1,0,-6 +5,7,4,-7 +2,-1,-5,-4 +4,0,-4,6 +0,8,0,-3 +7,3,8,0 +-4,-3,5,4 +2,-1,6,-3 +5,-6,0,-7 +6,-8,2,-5 +-1,5,-7,-3 +-2,-4,1,0 +-1,5,0,6 +6,6,2,2 +3,-3,7,6 +-6,0,-6,-4 +-4,-5,5,-1 +-1,0,-7,-6 +4,-3,-7,1 +0,-2,-7,-3 +5,-8,4,-5 +0,7,7,-6 +-8,-4,-6,-8 +-2,1,-6,-7 +2,6,2,1 +0,0,0,4 +5,5,-4,5 +-4,5,0,8 +-7,3,-6,5 +0,-5,6,4 +1,5,2,3 +-7,1,-2,-4 +3,-6,-3,-1 +-2,7,-6,-7 +-1,6,-4,2 +-3,-7,1,0 +-4,-7,0,1 +7,-1,-3,-4 +3,3,-4,-7 +7,1,-8,0 +5,4,0,4 +0,4,1,-2 +-7,-1,-8,-5 +-4,0,3,0 +-5,5,5,2 +-3,3,-4,0 +2,-6,-1,-7 +0,-2,0,7 +-5,6,7,-7 +6,7,5,3 +-1,0,-4,5 +-5,0,8,8 +4,-7,0,-1 +5,3,4,2 +-7,4,-3,-8 +-4,5,4,-5 +-7,3,-4,-4 +-6,-5,0,1 +-5,8,-2,-8 +-1,0,-4,-7 +7,-4,0,8 +-7,2,-3,-5 +-8,0,0,0 +7,8,0,-2 +0,2,-7,3 +5,-3,5,0 +-8,4,4,3 +8,0,0,-8 +-5,-2,0,-2 +4,-2,-1,6 +-5,-6,2,3 +-6,-8,6,3 +-1,4,-7,6 +0,3,2,-8 +-6,0,-1,3 +-8,4,7,5 +3,-8,-4,8 +0,-3,1,-8 +-7,-8,5,-8 +-3,8,-4,0 +4,-6,-2,-7 +6,-7,0,4 +5,-1,-4,3 +3,7,-6,-4 +1,3,3,-1 +-6,0,-8,-3 +-1,-7,-7,0 +8,-3,-7,-6 +2,4,4,4 +5,0,-5,0 +0,5,0,1 +5,6,0,3 +-4,8,0,8 +-3,8,0,5 +0,4,3,0 +0,-3,-6,6 +-7,-1,8,-1 +-1,-1,-4,-3 +1,-1,0,1 \ No newline at end of file diff --git a/src/main.rs b/src/main.rs index 2a0602b..2d14e2f 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1,3 +1,3 @@ fn main() { - aoc_2018::tasks::day18::task2(); + aoc_2018::tasks::day25::task1(); } diff --git a/src/tasks/day25.rs b/src/tasks/day25.rs new file mode 100644 index 0000000..923d0d2 --- /dev/null +++ b/src/tasks/day25.rs @@ -0,0 +1,138 @@ +use std::collections::VecDeque; + +use crate::utils; + +pub fn task1() { + println!("{}", solve(&utils::read_file("input/day25.txt"))); +} + +fn solve(input: &str) -> u32 { + let mut points: Vec = input.lines().map(STP::from).collect(); + let mut constellations = 0; + while let Some(next_origin) = points.pop() { + constellations += 1; + let mut queue = VecDeque::new(); + queue.push_back(next_origin); + + while let Some(next) = queue.pop_front() { + let (neighbors, remainder) = points.into_iter().partition(|p| next.is_neighbor_to(p)); + points = remainder; + for n in neighbors { + queue.push_back(n); + } + } + } + constellations +} + +#[derive(Hash, Eq, PartialEq, Debug)] +struct STP(i32, i32, i32, i32); + +impl STP {} + +impl STP { + fn neighbors(&self) -> Vec { + let mut result = Vec::new(); + for x in -3..=3 { + for y in -3..=3 { + for z in -3..=3 { + for t in -3..=3 { + let candidate = STP(self.0 + x, self.1 + y, self.2 + z, self.3 + t); + if self.is_neighbor_to(&candidate) { + result.push(candidate); + } + } + } + } + } + result + } + + fn distance(&self, other: &Self) -> u32 { + ((self.0 - other.0).abs() + + (self.1 - other.1).abs() + + (self.2 - other.2).abs() + + (self.3 - other.3).abs()) as u32 + } + + fn is_neighbor_to(&self, other: &Self) -> bool { + self.distance(other) <= 3 + } +} + +impl From<&str> for STP { + fn from(value: &str) -> Self { + let mut split = value.split(","); + + STP( + split.next().unwrap().parse().unwrap(), + split.next().unwrap().parse().unwrap(), + split.next().unwrap().parse().unwrap(), + split.next().unwrap().parse().unwrap(), + ) + } +} + +mod test { + use crate::tasks::day25::solve; + + #[test] + fn example1() { + let input = "0,0,0,0 +3,0,0,0 +0,3,0,0 +0,0,3,0 +0,0,0,3 +0,0,0,6 +9,0,0,0 +12,0,0,0"; + assert_eq!(solve(input), 2); + } + + #[test] + fn example2() { + let input = "-1,2,2,0 +0,0,2,-2 +0,0,0,-2 +-1,2,0,0 +-2,-2,-2,2 +3,0,2,-1 +-1,3,2,2 +-1,0,-1,0 +0,2,1,-2 +3,0,0,0"; + assert_eq!(solve(input), 4); + } + + #[test] + fn example3() { + let input = "1,-1,0,1 +2,0,-1,0 +3,2,-1,0 +0,0,3,1 +0,0,-1,-1 +2,3,-2,0 +-2,2,0,0 +2,-2,0,-1 +1,-1,0,-1 +3,2,0,2 +"; + assert_eq!(solve(input), 3); + } + + #[test] + fn example4() { + let input = "1,-1,-1,-2 +-2,-2,0,1 +0,2,1,3 +-2,3,-2,1 +0,2,3,-2 +-1,-1,1,-2 +0,-2,-1,0 +-2,2,3,-1 +1,2,2,0 +-1,-2,0,-2 +"; + assert_eq!(solve(input), 8); + } +} diff --git a/src/tasks/mod.rs b/src/tasks/mod.rs index bbb97cf..e76b507 100644 --- a/src/tasks/mod.rs +++ b/src/tasks/mod.rs @@ -19,3 +19,4 @@ pub mod day20; pub mod day22; pub mod day23; pub mod day24; +pub mod day25;