aboutsummaryrefslogtreecommitdiffstats
path: root/src/19/part2
blob: 3bfe430b35d0bf1b898ecd7289b6e6aa1e3bd213 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
--- Part Two ---

You aren't sure how large Santa's ship is. You aren't even sure if you'll need to use this thing on
Santa's ship, but it doesn't hurt to be prepared. You figure Santa's ship might fit in a
100x100 square.

The beam gets wider as it travels away from the emitter; you'll need to be a minimum distance away
to fit a square of that size into the beam fully. (Don't rotate the square; it should be aligned to
the same axes as the drone grid.)

For example, suppose you have the following tractor beam readings:

#.......................................
.#......................................
..##....................................
...###..................................
....###.................................
.....####...............................
......#####.............................
......######............................
.......#######..........................
........########........................
.........#########......................
..........#########.....................
...........##########...................
...........############.................
............############................
.............#############..............
..............##############............
...............###############..........
................###############.........
................#################.......
.................########OOOOOOOOOO.....
..................#######OOOOOOOOOO#....
...................######OOOOOOOOOO###..
....................#####OOOOOOOOOO#####
.....................####OOOOOOOOOO#####
.....................####OOOOOOOOOO#####
......................###OOOOOOOOOO#####
.......................##OOOOOOOOOO#####
........................#OOOOOOOOOO#####
.........................OOOOOOOOOO#####
..........................##############
..........................##############
...........................#############
............................############
.............................###########

In this example, the 10x10 square closest to the emitter that fits entirely within the tractor beam
has been marked O. Within it, the point closest to the emitter (the only highlighted O) is at X=25,
Y=20.

Find the 100x100 square closest to the emitter that fits entirely within the tractor beam; within
that square, find the point closest to the emitter.  What value do you get if you take that point's
X coordinate, multiply it by 10000, then add the point's Y coordinate? (In the example above, this
would be 250020.)