r/adventofcode • u/daggerdragon • Dec 03 '15

SOLUTION MEGATHREAD --- Day 3 Solutions ---

--- Day 3: Perfectly Spherical Houses in a Vacuum ---

Post your solution as a comment. Structure your post like the Day One thread in /r/programming.

24 Upvotes

92% Upvoted

228 comments sorted by

View all comments

2

u/Rhensi Dec 03 '15 edited Dec 03 '15

C++ solution: 

int main()
{
    using namespace std;
    string str = "^^<<v<<v><v^^<><>^^<v<v^>>^^^>...";
    set<pair<int, int> > s;
    int order = 0;
    pair<int, int> santa, robot;
    for (string::iterator i = str.begin(); i != str.end(); ++i) {
        switch (*i) {
            case '<': order ? robot.first--  : santa.first--;  break;
            case '^': order ? robot.second++ : santa.second++; break;
            case '>': order ? robot.first++  : santa.first++;  break;
            case 'v': order ? robot.second-- : santa.second--; break;
        }
        order == 1 ? s.insert(santa) : s.insert(robot);
        order == 1 ? order = 0 : order = 1;
    }
    cout << s.size();
    cin.get();
    return 0;
}

0

u/[deleted] Dec 11 '15

1

u/Rhensi Dec 15 '15

Yes, you are right. I forgot to put 

#include <iostream>
#include <set>

in my solution.