Skip to content

Commit 0761ead

Browse files
patrickdaveypatrickdavey
committed
wip
1 parent d6ec883 commit 0761ead

File tree

15 files changed

+254
-2
lines changed

15 files changed

+254
-2
lines changed

‎2019/3/.formatter.exs‎

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
# Used by "mix format"
2+
[
3+
inputs: ["{mix,.formatter}.exs", "{config,lib,test}/**/*.{ex,exs}"]
4+
]

‎2019/3/.gitignore‎

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
# The directory Mix will write compiled artifacts to.
2+
/_build/
3+
4+
# If you run "mix test --cover", coverage assets end up here.
5+
/cover/
6+
7+
# The directory Mix downloads your dependencies sources to.
8+
/deps/
9+
10+
# Where third-party dependencies like ExDoc output generated docs.
11+
/doc/
12+
13+
# Ignore .fetch files in case you like to edit your project deps locally.
14+
/.fetch
15+
16+
# If the VM crashes, it generates a dump, let's ignore it too.
17+
erl_crash.dump
18+
19+
# Also ignore archive artifacts (built via "mix archive.build").
20+
*.ez
21+
22+
# Ignore package tarball (built via "mix hex.build").
23+
aoc-*.tar
24+

‎2019/3/.projections.json‎

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
{
2+
"lib/*.ex": {
3+
"type": "src",
4+
"alternate": "test/{}_test.exs",
5+
"template": [
6+
"# lib/{}.ex",
7+
"defmodule XXX do",
8+
"end"
9+
]
10+
},
11+
"test/*_test.exs": {
12+
"type": "test",
13+
"alternate": "lib/{}.ex",
14+
"template": [
15+
"# test/{}_test.exs",
16+
"defmodule XXX do",
17+
"end"
18+
]
19+
},
20+
}

‎2019/3/README.md‎

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
# AOC
2+
3+
**TODO: Add description**
4+
5+
## Installation
6+
7+
If [available in Hex](https://hex.pm/docs/publish), the package can be installed
8+
by adding `aoc` to your list of dependencies in `mix.exs`:
9+
10+
```elixir
11+
def deps do
12+
[
13+
{:aoc, "~> 0.1.0"}
14+
]
15+
end
16+
```
17+
18+
Documentation can be generated with [ExDoc](https://github.com/elixir-lang/ex_doc)
19+
and published on [HexDocs](https://hexdocs.pm). Once published, the docs can
20+
be found at [https://hexdocs.pm/aoc](https://hexdocs.pm/aoc).
21+

‎2019/3/config/config.exs‎

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
# This file is responsible for configuring your application
2+
# and its dependencies with the aid of the Mix.Config module.
3+
use Mix.Config
4+
5+
# This configuration is loaded before any dependency and is restricted
6+
# to this project. If another project depends on this project, this
7+
# file won't be loaded nor affect the parent project. For this reason,
8+
# if you want to provide default values for your application for
9+
# third-party users, it should be done in your "mix.exs" file.
10+
11+
# You can configure your application as:
12+
#
13+
# config :aoc, key: :value
14+
#
15+
# and access this configuration in your application as:
16+
#
17+
# Application.get_env(:aoc, :key)
18+
#
19+
# You can also configure a third-party app:
20+
#
21+
# config :logger, level: :info
22+
#
23+
24+
# It is also possible to import configuration files, relative to this
25+
# directory. For example, you can emulate configuration per environment
26+
# by uncommenting the line below and defining dev.exs, test.exs and such.
27+
# Configuration from the imported file will override the ones defined
28+
# here (which is why it is important to import them last).
29+
#
30+
# import_config "#{Mix.env()}.exs"

‎2019/3/input.txt‎

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
R1008,U428,L339,U16,R910,U221,R53,D546,L805,U376,L19,U708,R493,D489,L443,D567,R390,D771,R270,U737,R926,U181,L306,D456,L668,D79,L922,U433,L701,U472,R914,U903,L120,U199,L273,D206,L967,U711,R976,U976,R603,U8,L882,U980,R561,D697,L224,D620,L483,U193,R317,D588,L932,D990,R658,U998,L136,U759,R463,U890,L297,U648,R163,U250,R852,U699,R236,D254,L173,U720,L259,U632,L635,U426,R235,D699,R411,U650,L258,D997,L781,D209,L697,D306,L793,U657,L936,U317,R549,D798,L951,D80,R591,D480,R835,U292,L722,U987,L775,U173,R353,U404,L250,U652,L527,D282,L365,D657,L141,D301,R128,D590,L666,U478,L85,D822,L716,U68,R253,D186,R81,U741,L316,D615,L570,U407,L734,D345,L652,U362,L360,D791,R358,U190,L823,U274,L279,D998,L16,D644,L201,D469,R213,D487,L251,D395,R130,U902,L398,U201,L56,D850,R541,D661,R921,U647,R309,D550,L307,D68,R894,U653,L510,D375,R20,U86,R357,D120,L978,D200,L45,D247,R906,U334,L242,D466,R418,U548,R698,D158,R582,U469,L968,U736,R196,U437,R87,D722,R811,U625,L425,D675,L904,D331,R693,D491,R559,U540,L120,D975,R180,U224,R610,U260,L769,D486,R93,D300,L230,U181,L60,U910,L60,D554,L527,U37,R69,D649,R768,D835,L581,U932,L746,U170,L733,U40,L497,D957,R12,U686,R85,D461,R796,D142,R664,U787,R636,D621,R824,D421,R902,D686,L202,D839,R567,D129,L77,D917,L200,D106,R3,D546,L101,D762,R780,U334,L410,D190,R431,D828,L816,D529,R648,D449,L845,U49,R750,U864,L133,D822,R46,U475,L229,U929,L676,D793,R379,U71,L243,U640,L122,U183,R528,U22,R375,D928,R292,U796,R259,U325,L921,U489,L246,D153,L384,D684,L243,U65,L342,U662,R707
2+
L1008,D243,L602,D497,L395,U81,R589,U94,R640,D965,L397,D781,R464,U642,L130,D740,R938,D260,L106,D323,L626,U869,L495,U450,R640,D675,R602,D449,L542,U917,L244,U702,L644,D809,R902,U163,R118,U982,L867,D795,R546,U194,R397,D877,L354,D255,L477,U45,L707,D624,R806,U642,L926,D233,L800,U691,L990,D979,L431,U999,L423,D794,L238,U25,R986,U595,L167,U480,L555,U831,R496,U799,L897,D895,L993,D11,R486,U176,L90,U842,R499,U792,R787,U859,L100,U169,R170,D89,R297,D944,R362,D460,R147,U831,L45,U972,R582,D90,L934,U284,R555,U235,L138,U837,R965,U915,R928,U982,R157,D566,L953,U653,L629,U460,L335,D912,R355,D683,L710,D562,R392,D44,R707,D979,L749,D223,L776,D723,R735,D356,R49,U567,L563,D220,L868,U223,R448,D505,L411,U662,L188,D536,R55,U718,L108,D289,R435,U98,R775,U933,L127,D84,R253,D523,L2,D905,R266,U675,R758,D331,R122,U988,R215,D500,R89,U306,R833,U763,R570,D818,L985,U127,L87,D210,R355,D532,R870,U196,R695,U633,R170,D540,R506,U708,L663,U566,L633,U306,L452,U180,R463,D21,L220,D268,R608,U986,L493,D598,L957,D116,L454,D584,L405,U651,R352,U681,R807,U767,L988,U692,R474,U710,R607,U313,R711,U12,R371,D561,R72,U522,R270,U904,L49,U525,R562,U895,L232,D319,R902,D236,L601,D816,R836,U419,R610,U644,L733,U355,L836,U228,L895,D39,L44,D848,L965,U475,R56,U62,L458,U99,R236,D763,R912,U295,R515,U179,R20,D777,R511,D906,R903,U855,L507,D512,L63,D630,R442,U595,L701,U654,R238,D35,L31,D469,R6,D222,R132,D837,R921,U838,R986,D441,L950,D530,L397,U41,L81,D60,L245,D75,R620,D455,L937,D180,R215,D684,R724,U561,R479,D353,L501

‎2019/3/instructions.md‎

Lines changed: 72 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,72 @@
1+
--- Day 3: Crossed Wires ---
2+
----------------------------
3+
4+
The gravity assist was successful, and you're well on your way to the
5+
Venus refuelling station. During the rush back on Earth, the fuel
6+
management system wasn't completely installed, so that's next on the
7+
priority list.
8+
9+
Opening the front panel reveals a jumble of wires. Specifically, *two
10+
wires* are connected to a central port and extend outward on a grid. You
11+
trace the path each wire takes as it leaves the central port, one wire
12+
per line of text (your puzzle input).
13+
14+
The wires [twist and
15+
turn]{title="A jumble of twisty little wires, all alike."}, but the two
16+
wires occasionally cross paths. To fix the circuit, you need to *find
17+
the intersection point closest to the central port*. Because the wires
18+
are on a grid, use the [Manhattan
19+
distance](https://en.wikipedia.org/wiki/Taxicab_geometry) for this
20+
measurement. While the wires do technically cross right at the central
21+
port where they both start, this point does not count, nor does a wire
22+
count as crossing with itself.
23+
24+
For example, if the first wire's path is `R8,U5,L5,D3`, then starting
25+
from the central port (`o`), it goes right `8`, up `5`, left `5`, and
26+
finally down `3`:
27+
28+
...........
29+
...........
30+
...........
31+
....+----+.
32+
....|....|.
33+
....|....|.
34+
....|....|.
35+
.........|.
36+
.o-------+.
37+
...........
38+
39+
Then, if the second wire's path is `U7,R6,D4,L4`, it goes up `7`, right
40+
`6`, down `4`, and left `4`:
41+
42+
...........
43+
.+-----+...
44+
.|.....|...
45+
.|..+--X-+.
46+
.|..|..|.|.
47+
.|.-X--+.|.
48+
.|..|....|.
49+
.|.......|.
50+
.o-------+.
51+
...........
52+
53+
These wires cross at two locations (marked `X`), but the lower-left one
54+
is closer to the central port: its distance is `3 + 3 = 6`.
55+
56+
Here are a few more examples:
57+
58+
- `R75,D30,R83,U83,L12,D49,R71,U7,L72U62,R66,U55,R34,D71,R55,D58,R83`
59+
= distance `159`
60+
- `R98,U47,R26,D63,R33,U87,L62,D20,R33,U53,R51U98,R91,D20,R16,D67,R40,U7,R15,U6,R7`
61+
= distance `135`
62+
63+
*What is the Manhattan distance* from the central port to the closest
64+
intersection?
65+
66+
To begin, [get your puzzle input](3/input).
67+
68+
Answer:
69+
70+
You can also [\[Share[on
71+
[Twitter](https://twitter.com/intent/tweet?text=%22Crossed+Wires%22+%2D+Day+3+%2D+Advent+of+Code+2019&url=https%3A%2F%2Fadventofcode%2Ecom%2F2019%2Fday%2F3&related=ericwastl&hashtags=AdventOfCode)
72+
[Mastodon](javascript:void(0);)]{.share-content}\]]{.share} this puzzle.

‎2019/3/lib/aoc.ex‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
defmodule AOC do
2+
def run do
3+
AOC.Runner.run
4+
end
5+
end

‎2019/3/lib/aoc/parser.ex‎

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
defmodule AOC.Parser do
2+
@capture ~r/(?<letters>\D+)(?<sector>\d+)\[(?<check>\w+)\]/
3+
4+
def parse do
5+
{:ok, binary} = File.read("./input.txt")
6+
_parse(binary)
7+
end
8+
9+
def parse(binary) do
10+
_parse(binary)
11+
end
12+
13+
defp _parse(binary) do
14+
binary
15+
|> String.trim
16+
|> String.split("\n")
17+
|> Enum.map(&formatted/1)
18+
end
19+
20+
def formatted(line) do
21+
line
22+
end
23+
end

‎2019/3/lib/aoc/runner.ex‎

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
defmodule AOC.Runner do
2+
def part_1 do
3+
"part 1"
4+
end
5+
6+
def part_2 do
7+
"part 2"
8+
end
9+
10+
defp structured_data do
11+
AOC.Parser.parse
12+
end
13+
end

0 commit comments

Comments
 (0)