A Maze of Twisty Trampolines — C++ — #adventofcode Day 5
Series
This post is part of the series Advent of Code 2017
- Reflections on #aoc2017
- The Halting Problem — Python — #adventofcode Day 25
- Electromagnetic Moat — Rust — #adventofcode Day 24
- Coprocessor Conflagration — Haskell — #adventofcode Day 23
- Sporifica Virus — Rust — #adventofcode Day 22
- Fractal Art — Python — #adventofcode Day 21
- Particle Swarm — Python — #adventofcode Day 20
- A Series of Tubes — Rust — #adventofcode Day 19
- Duet — Haskell — #adventofcode Day 18
- Spinlock — Rust/Python — #adventofcode Day 17
- Permutation Promenade — Julia — #adventofcode Day 16
- Dueling Generators — Rust — #adventofcode Day 15
- Disk Defragmentation — Haskell — #adventofcode Day 14
- Packet Scanners — Haskell — #adventofcode Day 13
- Digital Plumber — Python — #adventofcode Day 12
- Hex Ed — Python — #adventofcode Day 11
- Knot Hash — Haskell — #adventofcode Day 10
- Stream Processing — Haskell — #adventofcode Day 9
- I Heard You Like Registers — Python — #adventofcode Day 8
- Recursive Circus — Ruby — #adventofcode Day 7
- Memory Reallocation — Python — #adventofcode Day 6
- > A Maze of Twisty Trampolines — C++ — #adventofcode Day 5 <
- High Entropy Passphrases — Python — #adventofcode Day 4
- Spiral Memory — Go — #adventofcode Day 3
- Corruption Checksum — Python — #adventofcode Day 2
- Inverse Captcha — Coconut — #adventofcode Day 1
- Advent of Code 2017: introduction
Today’s challenge has us attempting to help the CPU escape from a maze of instructions. It’s not quite a Turing Machine, but it has that feeling of moving a read/write head up and down a tape acting on and changing the data found there.
!!! commentary I haven’t written anything in C++ for over a decade. It sounds like there have been lots of interesting developments in the language since then, with C++11, C++14 and the freshly finalised C++17 standards (built-in parallelism in the STL!). I won’t use any of those, but I thought I’d dust off my C++ and see what happened. Thankfully the Standard Template Library classes still did what I expected!
As usual, we first include the parts of the standard library we’re going to use: iostream for input & output; vector for the container. We also declare that we’re using the std namespace, so that we don’t have to prepend vector and the other classes with std::.
#include <iostream>
#include <vector>
using namespace std;
steps_to_escape_part1 implements part 1 of the challenge: we read a location, move forward/backward by the number of steps given in that location, then add one to the location before repeating. The result is the number of steps we take before jumping outside the list.
int steps_to_escape_part1(vector<int>& instructions) {
int pos = 0, iterations = 0, new_pos;
while (pos < instructions.size()) {
new_pos = pos + instructions[pos];
instructions[pos]++;
pos = new_pos;
iterations++;
}
return iterations;
}
steps_to_escape_part2 solves part 2, which is very similar, except that an offset greater than 3 is decremented instead of incremented before moving on.
int steps_to_escape_part2(vector<int>& instructions) {
int pos = 0, iterations = 0, new_pos, offset;
while (pos < instructions.size()) {
offset = instructions[pos];
new_pos = pos + offset;
instructions[pos] += offset >=3 ? -1 : 1;
pos = new_pos;
iterations++;
}
return iterations;
}
Finally we pull it all together and link it up to the input.
int main() {
vector<int> instructions1, instructions2;
int n;
The cin class lets us read data from standard input, which we then add to a vector of ints to give our list of instructions.
while (true) {
cin >> n;
if (cin.eof())
break;
instructions1.push_back(n);
}
Solving the problem modifies the input, so we need to take a copy to solve part 2 as well. Thankfully the STL makes this easy with iterators.
instructions2.insert(instructions2.begin(),
instructions1.begin(), instructions1.end());
Finally, compute the result and print it on standard output.
cout << steps_to_escape_part1(instructions1) << endl;
cout << steps_to_escape_part2(instructions2) << endl;
return 0;
}
Webmentions
You can respond to this post, "A Maze of Twisty Trampolines — C++ — #adventofcode Day 5", by:
liking, boosting or replying to a tweet or toot that mentions it; or
sending a webmention from your own site to https://erambler.co.uk/blog/day-05/
Comments
Powered by Cactus Comments 🌵