kevinyap.ca / advent
My Advent of Code solutions in Python. kevinyap.ca/2019/12/going-fast-in-advent-of-code/
advent-of-code python
0
fork

Configure Feed

Select the types of activity you want to include in your feed.

Add solution for 2019/17

Kevin Yap 937b2e7c 60c571c0

+78 -2
+68
2019/day17.py
··· 1 + import fileinput 2 + 3 + from intcode import emulate 4 + from utils import Point 5 + 6 + 7 + # Read problem input 8 + TAPE = [int(x) for x in fileinput.input()[0].split(',')] 9 + TAPE += [0] * 100000 10 + 11 + 12 + # Part 1 13 + vm = emulate(TAPE[:], 0, []) 14 + board = [] 15 + 16 + try: 17 + while True: 18 + resp = next(vm) 19 + board.append(chr(resp)) 20 + except StopIteration: 21 + pass 22 + 23 + signal = [a for a in ''.join(board).split()] 24 + 25 + height = len(signal) 26 + width = len(signal[0]) 27 + 28 + grid = {} 29 + 30 + for y in range(height): 31 + for x in range(width): 32 + grid[Point(x, y)] = signal[y][x] 33 + if signal[y][x] == '^': 34 + START = Point(x, y) 35 + 36 + alignment = 0 37 + for p in grid: 38 + if grid.get(p, ' ') != '#': 39 + continue 40 + 41 + for np in p.neighbours_4(): 42 + if grid.get(np, ' ') != '#': 43 + break 44 + else: 45 + alignment += p.x * p.y 46 + 47 + print "Sum of alignment parameters:", alignment 48 + 49 + 50 + # Part 2 51 + main = "A,B,A,C,A,B,C,B,C,B" 52 + fn_a = "L,10,R,8,L,6,R,6" 53 + fn_b = "L,8,L,8,R,8" 54 + fn_c = "R,8,L,6,L,10,L,10" 55 + camera = "n" 56 + 57 + instructions = [] 58 + for ins in (main, fn_a, fn_b, fn_c, camera): 59 + for c in ins: 60 + instructions.append(ord(c)) 61 + instructions.append(ord('\n')) 62 + 63 + TAPE[0] = 2 64 + for c in emulate(TAPE[:], 0, instructions, seq_input=True): 65 + try: 66 + print chr(c), 67 + except Exception: 68 + print "Dust collected:", c
+1
2019/inputs/17.txt
··· 1 + 1,330,331,332,109,3524,1102,1182,1,16,1102,1457,1,24,102,1,0,570,1006,570,36,1001,571,0,0,1001,570,-1,570,1001,24,1,24,1105,1,18,1008,571,0,571,1001,16,1,16,1008,16,1457,570,1006,570,14,21101,0,58,0,1106,0,786,1006,332,62,99,21102,1,333,1,21102,1,73,0,1105,1,579,1102,1,0,572,1101,0,0,573,3,574,101,1,573,573,1007,574,65,570,1005,570,151,107,67,574,570,1005,570,151,1001,574,-64,574,1002,574,-1,574,1001,572,1,572,1007,572,11,570,1006,570,165,101,1182,572,127,102,1,574,0,3,574,101,1,573,573,1008,574,10,570,1005,570,189,1008,574,44,570,1006,570,158,1106,0,81,21102,1,340,1,1105,1,177,21102,477,1,1,1105,1,177,21101,0,514,1,21101,0,176,0,1106,0,579,99,21101,184,0,0,1106,0,579,4,574,104,10,99,1007,573,22,570,1006,570,165,1002,572,1,1182,21101,375,0,1,21102,1,211,0,1106,0,579,21101,1182,11,1,21102,1,222,0,1105,1,979,21101,388,0,1,21102,233,1,0,1105,1,579,21101,1182,22,1,21102,1,244,0,1105,1,979,21101,0,401,1,21101,0,255,0,1105,1,579,21101,1182,33,1,21101,0,266,0,1105,1,979,21102,414,1,1,21102,277,1,0,1106,0,579,3,575,1008,575,89,570,1008,575,121,575,1,575,570,575,3,574,1008,574,10,570,1006,570,291,104,10,21101,1182,0,1,21102,313,1,0,1106,0,622,1005,575,327,1102,1,1,575,21101,0,327,0,1105,1,786,4,438,99,0,1,1,6,77,97,105,110,58,10,33,10,69,120,112,101,99,116,101,100,32,102,117,110,99,116,105,111,110,32,110,97,109,101,32,98,117,116,32,103,111,116,58,32,0,12,70,117,110,99,116,105,111,110,32,65,58,10,12,70,117,110,99,116,105,111,110,32,66,58,10,12,70,117,110,99,116,105,111,110,32,67,58,10,23,67,111,110,116,105,110,117,111,117,115,32,118,105,100,101,111,32,102,101,101,100,63,10,0,37,10,69,120,112,101,99,116,101,100,32,82,44,32,76,44,32,111,114,32,100,105,115,116,97,110,99,101,32,98,117,116,32,103,111,116,58,32,36,10,69,120,112,101,99,116,101,100,32,99,111,109,109,97,32,111,114,32,110,101,119,108,105,110,101,32,98,117,116,32,103,111,116,58,32,43,10,68,101,102,105,110,105,116,105,111,110,115,32,109,97,121,32,98,101,32,97,116,32,109,111,115,116,32,50,48,32,99,104,97,114,97,99,116,101,114,115,33,10,94,62,118,60,0,1,0,-1,-1,0,1,0,0,0,0,0,0,1,52,26,0,109,4,1201,-3,0,586,21001,0,0,-1,22101,1,-3,-3,21102,0,1,-2,2208,-2,-1,570,1005,570,617,2201,-3,-2,609,4,0,21201,-2,1,-2,1105,1,597,109,-4,2106,0,0,109,5,1201,-4,0,629,21002,0,1,-2,22101,1,-4,-4,21101,0,0,-3,2208,-3,-2,570,1005,570,781,2201,-4,-3,653,20102,1,0,-1,1208,-1,-4,570,1005,570,709,1208,-1,-5,570,1005,570,734,1207,-1,0,570,1005,570,759,1206,-1,774,1001,578,562,684,1,0,576,576,1001,578,566,692,1,0,577,577,21102,1,702,0,1106,0,786,21201,-1,-1,-1,1105,1,676,1001,578,1,578,1008,578,4,570,1006,570,724,1001,578,-4,578,21102,1,731,0,1105,1,786,1105,1,774,1001,578,-1,578,1008,578,-1,570,1006,570,749,1001,578,4,578,21101,0,756,0,1105,1,786,1105,1,774,21202,-1,-11,1,22101,1182,1,1,21101,0,774,0,1106,0,622,21201,-3,1,-3,1105,1,640,109,-5,2105,1,0,109,7,1005,575,802,20102,1,576,-6,20101,0,577,-5,1106,0,814,21101,0,0,-1,21101,0,0,-5,21101,0,0,-6,20208,-6,576,-2,208,-5,577,570,22002,570,-2,-2,21202,-5,53,-3,22201,-6,-3,-3,22101,1457,-3,-3,1201,-3,0,843,1005,0,863,21202,-2,42,-4,22101,46,-4,-4,1206,-2,924,21101,0,1,-1,1106,0,924,1205,-2,873,21102,1,35,-4,1105,1,924,2102,1,-3,878,1008,0,1,570,1006,570,916,1001,374,1,374,1202,-3,1,895,1101,0,2,0,2102,1,-3,902,1001,438,0,438,2202,-6,-5,570,1,570,374,570,1,570,438,438,1001,578,558,922,20101,0,0,-4,1006,575,959,204,-4,22101,1,-6,-6,1208,-6,53,570,1006,570,814,104,10,22101,1,-5,-5,1208,-5,39,570,1006,570,810,104,10,1206,-1,974,99,1206,-1,974,1101,0,1,575,21102,973,1,0,1106,0,786,99,109,-7,2105,1,0,109,6,21102,1,0,-4,21102,1,0,-3,203,-2,22101,1,-3,-3,21208,-2,82,-1,1205,-1,1030,21208,-2,76,-1,1205,-1,1037,21207,-2,48,-1,1205,-1,1124,22107,57,-2,-1,1205,-1,1124,21201,-2,-48,-2,1106,0,1041,21102,1,-4,-2,1105,1,1041,21102,1,-5,-2,21201,-4,1,-4,21207,-4,11,-1,1206,-1,1138,2201,-5,-4,1059,1202,-2,1,0,203,-2,22101,1,-3,-3,21207,-2,48,-1,1205,-1,1107,22107,57,-2,-1,1205,-1,1107,21201,-2,-48,-2,2201,-5,-4,1090,20102,10,0,-1,22201,-2,-1,-2,2201,-5,-4,1103,2102,1,-2,0,1106,0,1060,21208,-2,10,-1,1205,-1,1162,21208,-2,44,-1,1206,-1,1131,1105,1,989,21101,439,0,1,1106,0,1150,21101,477,0,1,1106,0,1150,21101,0,514,1,21102,1149,1,0,1105,1,579,99,21102,1,1157,0,1105,1,579,204,-2,104,10,99,21207,-3,22,-1,1206,-1,1138,1201,-5,0,1176,2102,1,-4,0,109,-6,2106,0,0,14,11,1,11,30,1,9,1,1,1,9,1,30,1,7,9,5,1,30,1,7,1,1,1,1,1,3,1,5,1,30,1,7,1,1,1,1,1,3,1,5,1,30,1,7,1,1,1,1,1,3,1,5,1,30,1,1,9,1,1,3,1,5,1,30,1,1,1,5,1,3,1,3,1,5,1,30,1,1,1,5,1,3,9,1,1,30,1,1,1,5,1,7,1,3,1,1,1,30,9,7,7,32,1,17,1,34,1,11,9,32,1,11,1,5,1,1,1,32,9,3,1,5,1,1,1,40,1,3,1,5,1,1,1,40,1,3,1,5,1,1,1,40,1,3,1,7,1,40,1,3,1,7,7,34,1,3,1,13,1,30,9,13,1,30,1,3,1,17,1,28,7,17,1,28,1,1,1,21,1,28,1,1,1,21,1,28,1,1,1,21,1,28,1,1,1,21,11,18,1,1,1,32,7,3,9,1,1,32,1,5,1,3,1,9,1,32,1,5,1,3,1,1,9,32,1,5,1,3,1,1,1,40,1,5,1,3,1,1,1,40,1,5,1,3,1,1,1,40,1,5,1,3,1,1,1,40,1,5,1,3,1,1,1,40,1,5,7,40,1,9,1,42,11,42
+7 -2
2019/intcode.py
··· 22 22 return op, mode_a, mode_b, mode_c 23 23 24 24 25 - def emulate(tape, pid, GLOBAL_INPUTS, pc=0): 25 + def emulate(tape, pid, inputs, pc=0, seq_input=True): 26 26 tape = tape[:] 27 27 relative_base = 0 28 + ipc = 0 28 29 29 30 def resolve_modes(op, params, modes): 30 31 res = [a, b, c] ··· 65 66 66 67 # INP a 67 68 elif op == 3: 68 - tape[a] = GLOBAL_INPUTS[pid] 69 + if seq_input: 70 + tape[a] = inputs[ipc % len(inputs)] 71 + ipc += 1 72 + else: 73 + tape[a] = inputs[pid] 69 74 pc += 2 70 75 71 76 # OUT b
+2
2019/outputs/17.txt
··· 1 + 2660 2 + 790595