1
0
Fork 0
mirror of https://github.com/HenkKalkwater/aoc-2020 synced 2025-09-08 10:42:45 +00:00

Day 12, part 1

This commit is contained in:
Chris Josten 2020-12-12 12:15:24 +01:00
parent da60757f0e
commit 2b2ecdc26b
Signed by: chris
GPG key ID: 1795A594046530AB
4 changed files with 930 additions and 0 deletions

View file

@ -19,6 +19,7 @@ import day8;
import day9;
import day10;
import day11;
import day12;
import dayutil;
immutable string progName = "aoc-2020";
@ -39,6 +40,7 @@ Variant function(int, File, bool, string[])[] programs = [
&day9.run,
&day10.run,
&day11.run,
&day12.run,
];
void printUsage(string message = null) {

125
source/day12.d Normal file
View file

@ -0,0 +1,125 @@
import dayutil;
enum Direction {
NORTH,
EAST,
SOUTH,
WEST,
LEFT,
RIGHT,
FORWARD
}
struct Move {
Direction direction;
int amount;
}
Variant run(int part, File input, bool bigboy, string[] args) {
auto parsedInput = parseInput(input.byLine);
return Variant(parts!int(part,
() => part1(parsedInput)));
}
auto parseInput(Range)(Range range) if (isInputRange!Range && isSomeString!(ElementType!Range)) {
return range.map!((line) {
Move move;
switch(line[0]) {
case 'N':
move.direction = Direction.NORTH;
break;
case 'S':
move.direction = Direction.SOUTH;
break;
case 'E':
move.direction = Direction.EAST;
break;
case 'W':
move.direction = Direction.WEST;
break;
case 'L':
move.direction = Direction.LEFT;
break;
case 'R':
move.direction = Direction.RIGHT;
break;
case 'F':
move.direction = Direction.FORWARD;
break;
default:
assert(false, "Parse error");
}
import std.conv;
move.amount = to!int(line[1..$]);
return move;
});
}
int part1(Range)(Range range) if (isInputRange!Range && is(ElementType!Range == Move)) {
int x, y;
Direction direction = Direction.EAST;
void applyWithDirection(Direction direction, int amount) {
switch(direction) {
case Direction.NORTH:
y += amount;
break;
case Direction.SOUTH:
y -= amount;
break;
case Direction.WEST:
x += amount;
break;
case Direction.EAST:
x -= amount;
break;
default:
import std.format;
assert(false, "Move called with wrong arguments (%s)".format(direction));
}
}
int betterModulus(int number, int divisor) pure {
int tmp = number % divisor;
if (tmp < 0) tmp += divisor;
return tmp;
}
foreach(move; range) {
writefln("Facing %s (%d,%d)", direction, x, y);
final switch(move.direction) {
case Direction.NORTH:
case Direction.SOUTH:
case Direction.WEST:
case Direction.EAST:
applyWithDirection(move.direction, move.amount);
break;
case Direction.LEFT:
direction = cast(Direction) betterModulus((cast(int) direction - move.amount / 90), 4);
break;
case Direction.RIGHT:
direction = cast(Direction) betterModulus((cast(int) direction + move.amount / 90), 4);
break;
case Direction.FORWARD:
applyWithDirection(direction, move.amount);
break;
}
}
import std.math;
return abs(x) + abs(y);
}
unittest {
string input = q"EOS
F10
N3
F7
R90
F11
EOS";
assert(parseInput(input.lineSplitter).part1() == 25);
}

View file

@ -1,3 +1,11 @@
public import std.array;
public import std.algorithm;
public import std.range;
public import std.string;
public import std.stdio;
public import std.traits;
public import std.variant;
import std.conv;
import std.exception;
import std.format;