From f85eb031c4e3d1cee9fb5866baa1a576a0e29927 Mon Sep 17 00:00:00 2001 From: mid-kid Date: Tue, 25 Dec 2018 12:02:46 +0100 Subject: [PATCH] day25p1 --- day25p1/Makefile | 12 + day25p1/input | 1084 ++++++++++++++++++++++++++++++++++++++++++++++ day25p1/main.c | 117 +++++ 3 files changed, 1213 insertions(+) create mode 100644 day25p1/Makefile create mode 100644 day25p1/input create mode 100644 day25p1/main.c diff --git a/day25p1/Makefile b/day25p1/Makefile new file mode 100644 index 0000000..c711967 --- /dev/null +++ b/day25p1/Makefile @@ -0,0 +1,12 @@ +CFLAGS := -Wall -Wextra -std=c17 -D_GNU_SOURCE + +LIBS := glib-2.0 +CFLAGS += $(shell pkg-config --cflags $(LIBS)) +LDLIBS := $(shell pkg-config --libs $(LIBS)) + +.PHONY: all +all: main + +.PHONY: clean +clean: + rm -f main diff --git a/day25p1/input b/day25p1/input new file mode 100644 index 0000000..7bc9b8a --- /dev/null +++ b/day25p1/input @@ -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/day25p1/main.c b/day25p1/main.c new file mode 100644 index 0000000..01f0600 --- /dev/null +++ b/day25p1/main.c @@ -0,0 +1,117 @@ +#include +#include + +#include + +struct coord4d { + int x; + int y; + int z; + int t; +}; + +struct point { + struct coord4d c; + GPtrArray *near; +}; + +struct point *parse_points(const char *fname, unsigned *len) +{ + FILE *f = fopen(fname, "r"); + if (!f) { + perror(fname); + return NULL; + } + + GArray *array = g_array_new(FALSE, FALSE, sizeof(struct point)); + + struct point point; + while (fscanf(f, "%d,%d,%d,%d\n", + &point.c.x, &point.c.y, + &point.c.z, &point.c.t) == 4) { + point.near = g_ptr_array_new(); + g_array_append_val(array, point); + } + + *len = array->len; + return (struct point *)g_array_free(array, FALSE); +} + +void free_points(struct point *points, const unsigned len) +{ + for (struct point *point = points; + point < points + len; point++) { + g_ptr_array_free(point->near, TRUE); + } + g_free(points); +} + +GHashTable *find_const(GPtrArray *consts, struct point *point) +{ + for (GHashTable **p = (GHashTable **)consts->pdata; + p < (GHashTable **)consts->pdata + consts->len; p++) { + if (g_hash_table_contains(*p, point)) return *p; + } + return NULL; +} + +void merge_const(GPtrArray *consts, GHashTable *a, GHashTable *b) +{ + if (a == b) return; + + GHashTableIter iter; + gpointer key, value; + g_hash_table_iter_init(&iter, b); + while (g_hash_table_iter_next(&iter, &key, &value)) { + g_hash_table_add(a, key); + } + g_ptr_array_remove_fast(consts, b); +} + +int main() +{ + unsigned points_len; + struct point *points = parse_points("input", &points_len); + if (!points) return 1; + + for (struct point *a = points; + a < points + points_len; a++) { + for (struct point *b = points; + b < points + points_len; b++) { + unsigned x = abs(a->c.x - b->c.x); + unsigned y = abs(a->c.y - b->c.y); + unsigned z = abs(a->c.z - b->c.z); + unsigned t = abs(a->c.t - b->c.t); + + if (x + y + z + t <= 3) { + g_ptr_array_add(a->near, b); + } + } + } + + GPtrArray *consts = g_ptr_array_new(); + g_ptr_array_set_free_func(consts, (void (*)(void *))g_hash_table_destroy); + + for (struct point *p = points; p < points + points_len; p++) { + GHashTable *constel = find_const(consts, p); + if (!constel) { + constel = g_hash_table_new(NULL, NULL); + g_hash_table_add(constel, p); + g_ptr_array_add(consts, constel); + } + + for (struct point **p2 = (struct point **)p->near->pdata; + p2 < (struct point **)p->near->pdata + p->near->len; p2++) { + GHashTable *constel2 = find_const(consts, *p2); + if (constel2) merge_const(consts, constel, constel2); + + g_hash_table_add(constel, *p2); + } + } + + printf("%u\n", consts->len); + + g_ptr_array_free(consts, TRUE); + free_points(points, points_len); + return 0; +}