-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday9a.cpp
134 lines (119 loc) · 2.24 KB
/
day9a.cpp
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include "utils.hpp"
class tail
{
private:
int _x = 0;
int _y = 0;
std::map<std::pair<int, int>, int> _visited{};
public:
tail(/* args */);
~tail();
void move(int cursor_x, int cursor_y);
int visited_squares();
};
tail::tail(/* args */)
{
_visited.emplace(std::make_pair(0, 0), 1);
}
tail::~tail()
{
}
void tail::move(int cursor_x, int cursor_y)
{
if (abs(_x - cursor_x) == 2)
{
_x = (_x + cursor_x) / 2;
_y = cursor_y;
_visited.emplace(std::make_pair(_x, _y), 1);
}
else if (abs(_y - cursor_y) == 2)
{
_y = (_y + cursor_y) / 2;
_x = cursor_x;
_visited.emplace(std::make_pair(_x, _y), 1);
}
}
int tail::visited_squares()
{
return _visited.size();
}
class cursor
{
private:
int _x = 0;
int _y = 0;
tail _tail;
public:
cursor(/* args */);
~cursor();
void move_right(int count);
void move_left(int count);
void move_up(int count);
void move_down(int count);
int get_visit_count() { return _tail.visited_squares(); }
};
cursor::cursor(/* args */)
{
}
cursor::~cursor()
{
}
void cursor::move_right(int count)
{
for (int i = 0; i < count; i++)
{
_x++;
_tail.move(_x, _y);
}
}
void cursor::move_left(int count)
{
for (int i = 0; i < count; i++)
{
_x--;
_tail.move(_x, _y);
}
}
void cursor::move_up(int count)
{
for (int i = 0; i < count; i++)
{
_y++;
_tail.move(_x, _y);
}
}
void cursor::move_down(int count)
{
for (int i = 0; i < count; i++)
{
_y--;
_tail.move(_x, _y);
}
}
int main(int argc, char *argv[])
{
auto input = read_input("day9_input");
cursor cur_cursor;
for (auto &&x : input)
{
auto dir = x.substr(0, 1);
auto move_count = std::stoi(x.substr(2));
if (dir == "R")
{
cur_cursor.move_right(move_count);
}
else if (dir == "L")
{
cur_cursor.move_left(move_count);
}
else if (dir == "U")
{
cur_cursor.move_up(move_count);
}
else if (dir == "D")
{
cur_cursor.move_down(move_count);
}
}
std::cout << cur_cursor.get_visit_count() << "\n";
}