diff options
| -rw-r--r-- | 2024/day14/input | 500 | ||||
| -rw-r--r-- | 2024/day14/input_test | 12 | ||||
| -rw-r--r-- | 2024/day14/solve.py | 86 |
3 files changed, 598 insertions, 0 deletions
diff --git a/2024/day14/input b/2024/day14/input new file mode 100644 index 0000000..5c10a9d --- /dev/null +++ b/2024/day14/input @@ -0,0 +1,500 @@ +p=26,88 v=80,92 +p=2,90 v=77,99 +p=43,54 v=-92,-36 +p=96,14 v=-15,13 +p=33,54 v=97,-64 +p=94,53 v=55,67 +p=45,28 v=79,6 +p=64,90 v=-49,54 +p=71,41 v=-9,67 +p=15,37 v=58,-14 +p=43,53 v=9,8 +p=57,88 v=43,-55 +p=37,96 v=-30,-69 +p=35,54 v=-57,22 +p=56,35 v=23,53 +p=84,66 v=-94,75 +p=15,30 v=-43,21 +p=10,97 v=24,-99 +p=88,63 v=21,-54 +p=77,56 v=47,75 +p=83,30 v=38,-38 +p=95,97 v=-2,-91 +p=7,32 v=-1,-42 +p=62,84 v=-66,69 +p=79,66 v=-48,-34 +p=54,39 v=-12,21 +p=87,9 v=-6,-39 +p=66,101 v=-57,-87 +p=47,83 v=-48,69 +p=48,24 v=2,28 +p=71,48 v=-14,-73 +p=25,36 v=40,-66 +p=10,12 v=-29,5 +p=44,10 v=-79,-17 +p=9,65 v=-7,-65 +p=12,83 v=77,-85 +p=70,38 v=-69,-19 +p=60,38 v=-31,-15 +p=98,20 v=7,-38 +p=38,73 v=-61,33 +p=34,32 v=-21,-96 +p=48,44 v=-19,-34 +p=26,49 v=-50,29 +p=79,84 v=82,-93 +p=50,43 v=41,57 +p=9,76 v=-19,-80 +p=81,20 v=25,36 +p=18,19 v=45,-2 +p=36,85 v=-34,89 +p=38,16 v=63,75 +p=45,31 v=-18,-78 +p=7,42 v=-16,66 +p=55,57 v=-77,-11 +p=30,28 v=-43,-23 +p=57,58 v=43,-49 +p=36,57 v=97,-58 +p=7,47 v=-64,-14 +p=73,33 v=26,-48 +p=52,48 v=7,-48 +p=42,66 v=23,75 +p=77,8 v=-28,-82 +p=52,99 v=44,4 +p=27,15 v=37,-3 +p=72,57 v=65,53 +p=59,85 v=69,-54 +p=58,50 v=57,-95 +p=54,73 v=-66,-19 +p=54,64 v=31,-95 +p=91,33 v=53,-43 +p=67,2 v=-5,34 +p=58,65 v=-31,38 +p=65,93 v=62,17 +p=68,59 v=-44,-42 +p=9,27 v=-60,-99 +p=4,73 v=77,-87 +p=88,60 v=18,-20 +p=82,9 v=-96,-9 +p=99,39 v=-11,-24 +p=23,18 v=-56,28 +p=63,101 v=66,-48 +p=4,63 v=-46,97 +p=41,80 v=31,-49 +p=21,25 v=45,36 +p=89,43 v=-2,63 +p=37,78 v=11,86 +p=37,100 v=32,93 +p=77,33 v=-94,29 +p=25,34 v=-12,-81 +p=31,87 v=-30,70 +p=40,37 v=62,7 +p=16,102 v=-82,4 +p=98,45 v=-8,95 +p=60,23 v=-53,-60 +p=12,83 v=-8,19 +p=49,8 v=-70,-39 +p=38,27 v=25,-49 +p=95,25 v=-59,28 +p=42,56 v=18,-51 +p=5,28 v=24,-73 +p=92,73 v=7,33 +p=41,27 v=88,80 +p=78,16 v=18,3 +p=11,80 v=99,62 +p=100,56 v=46,98 +p=97,47 v=20,8 +p=27,6 v=-78,78 +p=45,12 v=-48,-98 +p=41,29 v=-44,-46 +p=84,69 v=-76,-94 +p=89,4 v=-70,-52 +p=40,62 v=-60,72 +p=62,26 v=40,-48 +p=21,55 v=23,-87 +p=80,45 v=-49,-82 +p=28,100 v=23,49 +p=67,38 v=6,-2 +p=66,40 v=17,-44 +p=72,32 v=-85,-28 +p=53,60 v=35,-14 +p=11,14 v=45,72 +p=86,13 v=-36,49 +p=65,88 v=-58,3 +p=97,79 v=72,17 +p=51,55 v=27,24 +p=2,83 v=33,91 +p=78,76 v=-31,-89 +p=83,12 v=86,49 +p=56,93 v=13,19 +p=20,50 v=-38,45 +p=46,6 v=58,17 +p=48,40 v=66,-8 +p=40,26 v=40,14 +p=71,21 v=92,-59 +p=5,67 v=59,-27 +p=65,53 v=-62,44 +p=14,83 v=69,75 +p=95,35 v=-37,58 +p=36,71 v=-57,-43 +p=68,58 v=-97,37 +p=45,75 v=66,61 +p=25,22 v=-75,-66 +p=38,8 v=-17,-83 +p=32,8 v=-8,71 +p=85,78 v=-44,54 +p=48,64 v=53,-65 +p=97,82 v=77,-78 +p=10,32 v=99,-27 +p=84,39 v=8,-21 +p=83,58 v=74,75 +p=67,65 v=48,-6 +p=78,43 v=25,59 +p=22,83 v=23,19 +p=36,45 v=-65,-95 +p=95,51 v=-32,-59 +p=66,5 v=74,78 +p=76,27 v=-42,52 +p=99,64 v=75,-46 +p=51,102 v=44,-25 +p=97,14 v=-41,78 +p=78,56 v=-76,1 +p=77,12 v=-1,-97 +p=58,1 v=13,34 +p=5,28 v=68,-8 +p=30,6 v=31,-83 +p=11,91 v=78,-82 +p=15,39 v=78,-26 +p=32,58 v=84,-36 +p=16,55 v=-36,75 +p=100,96 v=16,42 +p=89,28 v=-6,87 +p=48,19 v=-57,21 +p=42,50 v=-31,15 +p=54,11 v=92,-24 +p=77,98 v=-9,-33 +p=71,36 v=2,60 +p=18,44 v=-55,-66 +p=26,16 v=-62,79 +p=35,80 v=93,-41 +p=90,30 v=29,-96 +p=44,59 v=-26,-4 +p=87,52 v=-43,89 +p=91,39 v=3,-52 +p=35,52 v=49,8 +p=27,60 v=-12,-35 +p=7,18 v=-53,-14 +p=65,67 v=-32,91 +p=13,6 v=19,93 +p=94,28 v=35,33 +p=22,29 v=-38,-78 +p=91,59 v=26,-39 +p=84,43 v=-76,67 +p=29,102 v=-8,-99 +p=84,92 v=-46,-36 +p=56,10 v=-88,20 +p=88,81 v=16,63 +p=19,20 v=-41,79 +p=43,54 v=48,59 +p=11,0 v=28,-61 +p=4,40 v=-94,-82 +p=38,101 v=-18,55 +p=88,18 v=-2,8 +p=13,19 v=28,21 +p=29,11 v=6,-69 +p=76,91 v=16,49 +p=74,29 v=78,74 +p=45,53 v=58,-80 +p=86,11 v=94,1 +p=65,59 v=-14,-6 +p=60,62 v=98,64 +p=57,3 v=48,-32 +p=46,48 v=83,15 +p=54,78 v=58,-63 +p=91,35 v=-19,-74 +p=36,83 v=55,-11 +p=67,53 v=63,-20 +p=20,86 v=-25,63 +p=37,7 v=-30,79 +p=42,7 v=75,-54 +p=76,73 v=14,1 +p=34,57 v=1,-21 +p=31,76 v=79,-44 +p=53,93 v=26,35 +p=60,65 v=-97,-42 +p=99,102 v=-46,-55 +p=65,1 v=-32,-25 +p=86,14 v=60,-61 +p=9,95 v=85,-39 +p=63,86 v=-95,95 +p=4,93 v=94,92 +p=7,81 v=99,-40 +p=28,0 v=28,5 +p=52,41 v=-2,7 +p=14,64 v=-16,-57 +p=22,78 v=-56,54 +p=44,98 v=-88,45 +p=52,72 v=22,-79 +p=63,35 v=13,-52 +p=62,64 v=-62,39 +p=10,53 v=67,31 +p=16,100 v=-69,-63 +p=17,47 v=92,-56 +p=86,22 v=69,94 +p=49,37 v=-79,95 +p=92,96 v=-50,48 +p=54,5 v=-48,70 +p=67,12 v=-76,34 +p=10,10 v=73,34 +p=100,4 v=6,72 +p=1,32 v=-90,37 +p=33,22 v=-8,14 +p=10,96 v=94,-9 +p=84,95 v=-19,-25 +p=42,27 v=66,-60 +p=67,91 v=-76,11 +p=21,23 v=-95,50 +p=53,24 v=-57,-97 +p=19,1 v=47,-62 +p=84,59 v=-5,-2 +p=10,35 v=37,-88 +p=56,76 v=-92,-33 +p=92,83 v=16,62 +p=6,97 v=72,11 +p=65,29 v=4,-82 +p=37,52 v=4,29 +p=78,53 v=39,74 +p=100,50 v=83,-3 +p=43,48 v=-61,8 +p=78,102 v=-22,-99 +p=89,73 v=25,2 +p=91,86 v=7,48 +p=88,37 v=-45,20 +p=80,91 v=81,32 +p=6,6 v=24,-83 +p=86,57 v=3,-14 +p=16,12 v=32,-76 +p=46,53 v=-67,47 +p=79,11 v=-54,64 +p=87,99 v=-35,-7 +p=8,34 v=-37,-75 +p=73,61 v=-70,13 +p=38,2 v=-84,40 +p=92,23 v=9,25 +p=35,60 v=-25,31 +p=72,9 v=16,27 +p=9,33 v=-7,-31 +p=98,17 v=50,28 +p=62,15 v=34,-54 +p=72,4 v=21,86 +p=46,53 v=-39,61 +p=80,58 v=84,-86 +p=83,88 v=-86,29 +p=2,38 v=62,-38 +p=70,61 v=23,-97 +p=100,77 v=-64,-72 +p=27,45 v=58,-14 +p=25,3 v=40,72 +p=73,102 v=-74,34 +p=80,63 v=-58,-56 +p=50,52 v=53,-7 +p=33,82 v=19,99 +p=28,15 v=-52,57 +p=66,43 v=-54,-6 +p=44,40 v=-56,63 +p=31,12 v=36,65 +p=3,41 v=-99,52 +p=35,87 v=-4,-86 +p=79,84 v=-67,99 +p=88,22 v=16,-2 +p=71,85 v=92,70 +p=96,60 v=76,98 +p=38,48 v=14,-7 +p=86,15 v=-33,-75 +p=75,57 v=66,-85 +p=85,68 v=-19,-27 +p=46,95 v=75,48 +p=14,71 v=32,1 +p=74,71 v=-54,-95 +p=11,12 v=-64,13 +p=17,37 v=81,53 +p=2,15 v=23,-3 +p=9,75 v=-39,47 +p=46,70 v=44,-34 +p=86,48 v=-15,-98 +p=32,45 v=62,81 +p=22,3 v=59,94 +p=24,81 v=-82,25 +p=85,11 v=-3,-32 +p=96,86 v=20,39 +p=43,2 v=62,42 +p=45,98 v=-26,-54 +p=51,16 v=92,-53 +p=77,13 v=-45,-61 +p=58,54 v=-44,30 +p=52,3 v=-49,-33 +p=28,76 v=-12,-64 +p=45,38 v=-53,34 +p=11,28 v=85,-67 +p=29,88 v=90,4 +p=44,102 v=-21,17 +p=15,37 v=94,66 +p=73,32 v=30,80 +p=65,86 v=-19,-21 +p=34,64 v=-26,16 +p=60,2 v=-18,78 +p=39,0 v=-34,94 +p=28,15 v=32,-93 +p=8,100 v=98,40 +p=62,62 v=48,60 +p=37,44 v=25,10 +p=39,72 v=-96,91 +p=84,33 v=93,18 +p=81,44 v=69,52 +p=37,22 v=89,-48 +p=0,42 v=-63,-36 +p=35,42 v=-17,-22 +p=90,39 v=-76,-30 +p=55,74 v=-22,-92 +p=1,55 v=-64,-86 +p=60,23 v=-9,-97 +p=21,4 v=-91,64 +p=90,72 v=56,95 +p=35,41 v=58,22 +p=57,81 v=-9,-96 +p=11,102 v=-73,-17 +p=45,58 v=-43,52 +p=43,25 v=48,-37 +p=78,12 v=12,42 +p=48,43 v=79,-29 +p=31,100 v=-30,-54 +p=24,63 v=-61,28 +p=44,67 v=-35,-94 +p=100,49 v=-98,-52 +p=29,54 v=41,-64 +p=29,33 v=50,44 +p=22,40 v=-47,8 +p=56,67 v=-5,75 +p=78,95 v=78,-48 +p=58,72 v=-48,-65 +p=6,94 v=90,9 +p=76,58 v=12,-80 +p=68,62 v=-58,61 +p=62,85 v=57,91 +p=16,88 v=94,-5 +p=72,0 v=-74,-91 +p=0,75 v=11,-93 +p=48,42 v=92,-6 +p=24,102 v=68,-78 +p=21,86 v=-56,25 +p=3,63 v=-11,-43 +p=36,102 v=14,-4 +p=56,52 v=4,-58 +p=5,55 v=-1,84 +p=92,1 v=-94,-84 +p=27,50 v=54,-88 +p=80,91 v=-76,33 +p=50,19 v=9,87 +p=69,37 v=-58,-8 +p=34,63 v=14,61 +p=17,52 v=19,37 +p=93,65 v=-15,46 +p=37,15 v=-13,56 +p=100,63 v=-68,17 +p=41,81 v=97,-92 +p=62,17 v=-72,13 +p=0,16 v=-77,-31 +p=14,17 v=41,28 +p=27,34 v=58,-74 +p=35,40 v=14,21 +p=8,88 v=-24,98 +p=35,28 v=-94,46 +p=93,42 v=-59,22 +p=83,26 v=-11,1 +p=2,22 v=-42,65 +p=35,102 v=-25,-4 +p=21,22 v=41,-81 +p=35,0 v=5,41 +p=70,99 v=74,34 +p=75,28 v=4,81 +p=11,91 v=-56,33 +p=16,52 v=65,-38 +p=55,14 v=-66,78 +p=39,68 v=-71,7 +p=25,53 v=-56,-29 +p=70,42 v=-33,-35 +p=40,81 v=-70,47 +p=15,78 v=-82,26 +p=85,97 v=51,-33 +p=78,72 v=43,-48 +p=92,60 v=-77,10 +p=55,65 v=-14,-79 +p=46,45 v=92,-72 +p=15,54 v=-3,-51 +p=65,2 v=-80,-70 +p=73,30 v=78,-74 +p=23,12 v=-64,-98 +p=85,3 v=-68,-11 +p=30,69 v=-21,69 +p=57,38 v=-18,37 +p=11,88 v=-82,-19 +p=55,101 v=-54,44 +p=68,56 v=57,-65 +p=4,81 v=-12,92 +p=43,70 v=62,-27 +p=42,25 v=-31,13 +p=0,61 v=-16,-64 +p=45,25 v=31,-82 +p=23,75 v=-47,92 +p=57,33 v=-30,25 +p=0,34 v=-94,-36 +p=78,57 v=34,-43 +p=67,99 v=-22,4 +p=3,46 v=-99,8 +p=44,28 v=80,-66 +p=84,60 v=72,18 +p=51,66 v=-88,67 +p=38,7 v=-61,-47 +p=34,23 v=40,-88 +p=66,46 v=83,-81 +p=73,98 v=51,33 +p=37,56 v=62,81 +p=30,98 v=28,58 +p=71,99 v=38,62 +p=64,7 v=52,86 +p=26,53 v=-12,89 +p=87,50 v=43,-29 +p=65,101 v=87,-96 +p=34,52 v=-21,66 +p=14,84 v=-60,3 +p=4,7 v=-50,49 +p=45,73 v=-17,-64 +p=18,92 v=-29,40 +p=83,54 v=2,-64 +p=95,26 v=60,50 +p=86,80 v=95,25 +p=5,52 v=-25,15 +p=99,98 v=-46,77 +p=81,52 v=25,9 +p=53,89 v=-54,-83 +p=60,36 v=92,73 +p=78,27 v=7,15 +p=55,51 v=-63,-74 +p=5,85 v=-56,-97 +p=26,17 v=6,46 +p=37,36 v=-67,51 +p=69,52 v=96,67 +p=24,86 v=-11,35 +p=44,1 v=-21,26 +p=55,95 v=61,-33 +p=75,101 v=65,-3 +p=16,17 v=-29,29 +p=80,69 v=12,68 +p=78,61 v=-11,-7 +p=99,99 v=11,-62 +p=41,47 v=47,-86 +p=52,81 v=31,54 +p=86,60 v=-37,16 +p=15,89 v=-43,-18 +p=72,99 v=12,26 +p=42,15 v=-13,-47 +p=37,79 v=-41,70
\ No newline at end of file diff --git a/2024/day14/input_test b/2024/day14/input_test new file mode 100644 index 0000000..72a324a --- /dev/null +++ b/2024/day14/input_test @@ -0,0 +1,12 @@ +p=0,4 v=3,-3 +p=6,3 v=-1,-3 +p=10,3 v=-1,2 +p=2,0 v=2,-1 +p=0,0 v=1,3 +p=3,0 v=-2,-2 +p=7,6 v=-1,-3 +p=3,0 v=-1,-2 +p=9,3 v=2,3 +p=7,3 v=-1,2 +p=2,4 v=2,-3 +p=9,5 v=-3,-3
\ No newline at end of file diff --git a/2024/day14/solve.py b/2024/day14/solve.py new file mode 100644 index 0000000..acbd6af --- /dev/null +++ b/2024/day14/solve.py @@ -0,0 +1,86 @@ +input_file = "input" + +def print_positions(robots, col_count, row_count, iter_count): + print_data = {} + for robot in robots: + key = (robot[1], robot[0]) + if key not in print_data: + print_data[key] = 0 + + print_data[key] += 1 + + longest_line_threshold = 10 + longest_line = 0 + print_this = False + for row in range(row_count): + for col in range(col_count): + key = (row, col) + if key in print_data: + longest_line += 1 + if longest_line >= longest_line_threshold: + print_this = True + break + else: + longest_line = 0 + + if print_this: + break + + if print_this: + print(f"Positions after {iter_count + 1:000} seconds") + for row in range(row_count): + for col in range(col_count): + key = (row, col) + if key in print_data: + print(print_data[key], end="") + else: + print(".", end="") + print() + + input() + + +def move_robots(robots: list[list[int]], col_count: int, row_count: int): + for robot in robots: + robot[0] += robot[2] + robot[1] += robot[3] + + if robot[0] < 0: + robot[0] += col_count + elif robot[0] >= col_count: + robot[0] -= col_count + + if robot[1] < 0: + robot[1] += row_count + elif robot[1] >= row_count: + robot[1] -= row_count + +data: list[list[int]] = [] +with open(input_file) as f: + for line in f: + data.append([int(elem) for elem in line.strip().replace("p=", "").replace(" v=", ",").split(",")]) + +wideness = 101 if input_file == "input" else 11 +height = 103 if input_file == "input" else 7 + +print_mode_on = True +# second part + +range_max = 100 if not print_mode_on else 10000 +for ii in range(range_max): + move_robots(data, wideness, height) + if print_mode_on: + print_positions(data, wideness, height, ii) + +middle_col = wideness // 2 +middle_row = height // 2 + +quads = [[0, 0], [0, 0]] +for elem in data: + if elem[0] == middle_col or elem[1] == middle_row: + continue + + quads[0 if elem[0] < middle_col else 1][0 if elem[1] < middle_row else 1] += 1 + +result = quads[0][0] * quads[1][1] * quads[0][1] * quads[1][0] +print(result) |