part1 (2894B)
1--- Day 23: Experimental Emergency Teleportation --- 2 3Using your torch to search the darkness of the rocky cavern, you finally locate the man's friend: a 4small [1m[97mreindeer[0m. 5 6You're not sure how it got so far in this cave. It looks sick - too sick to walk - and too heavy 7for you to carry all the way back. Sleighs won't be invented for another 1500 years, of course. 8 9The only option is [1m[97mexperimental emergency teleportation[0m. 10 11You hit the "experimental emergency teleportation" button on the device and push [1m[97mI accept the 12risk[0m on no fewer than 18 different warning messages. Immediately, the device deploys hundreds of 13tiny [1m[97mnanobots[0m which fly around the cavern, apparently assembling themselves into a very specific 14[1m[97mformation[0m. The device lists the X,Y,Z position (pos) for each nanobot as well as its [1m[97msignal 15radius[0m (r) on its tiny screen (your puzzle input). 16 17Each nanobot can transmit signals to any integer coordinate which is a distance away from it 18[1m[97mless than or equal to[0m its signal radius (as measured by Manhattan distance). Coordinates a distance 19away of less than or equal to a nanobot's signal radius are said to be [1m[97min range[0m of that nanobot. 20 21Before you start the teleportation process, you should determine which nanobot is the 22[1m[97mstrongest[0m (that is, which has the largest signal radius) and then, for that nanobot, the 23[1m[97mtotal number of nanobots that are in range[0m of it, [1m[97mincluding itself[0m. 24 25For example, given the following nanobots: 26 27pos=<0,0,0>, r=4 28pos=<1,0,0>, r=1 29pos=<4,0,0>, r=3 30pos=<0,2,0>, r=1 31pos=<0,5,0>, r=3 32pos=<0,0,3>, r=1 33pos=<1,1,1>, r=1 34pos=<1,1,2>, r=1 35pos=<1,3,1>, r=1 36 37The strongest nanobot is the first one (position 0,0,0) because its signal radius, 4 is the largest. 38Using that nanobot's location and signal radius, the following nanobots are in or out of range: 39 40 41 - The nanobot at 0,0,0 is distance 0 away, and so it is [1m[97min range[0m. 42 43 - The nanobot at 1,0,0 is distance 1 away, and so it is [1m[97min range[0m. 44 45 - The nanobot at 4,0,0 is distance 4 away, and so it is [1m[97min range[0m. 46 47 - The nanobot at 0,2,0 is distance 2 away, and so it is [1m[97min range[0m. 48 49 - The nanobot at 0,5,0 is distance 5 away, and so it is [1m[97mnot[0m in range. 50 51 - The nanobot at 0,0,3 is distance 3 away, and so it is [1m[97min range[0m. 52 53 - The nanobot at 1,1,1 is distance 3 away, and so it is [1m[97min range[0m. 54 55 - The nanobot at 1,1,2 is distance 4 away, and so it is [1m[97min range[0m. 56 57 - The nanobot at 1,3,1 is distance 5 away, and so it is [1m[97mnot[0m in range. 58 59 60In this example, in total, [1m[97m7[0m nanobots are in range of the nanobot with the largest signal radius. 61 62Find the nanobot with the largest signal radius. [1m[97mHow many nanobots are in range[0m of its signals? 63 64