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
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef unsigned uint;
#define T(x, y) ((uint)(x) << 8 | (uint)(y))
struct Cell {
char track;
char cart;
char turn;
};
struct Map {
struct Cell cells[200][200];
};
int main() {
struct Map map;
memset(&map, 0, sizeof(map));
uint y = 0, x = 0;
char ch;
while (EOF != (ch = getchar())) {
if (ch == '\n') {
y++;
x = 0;
} else if (ch == '^' || ch == 'v') {
map.cells[y][x++] = (struct Cell) { '|', ch, '[' };
} else if (ch == '<' || ch == '>') {
map.cells[y][x++] = (struct Cell) { '-', ch, '[' };
} else {
map.cells[y][x++].track = ch;
}
}
for (;;) {
struct Map next = map;
for (y = 0; y < 200; ++y) {
for (x = 0; x < 200; ++x) {
if (!map.cells[y][x].cart) continue;
next.cells[y][x].cart = 0;
uint ny = y, nx = x;
switch (map.cells[y][x].cart) {
break; case '^': ny--;
break; case 'v': ny++;
break; case '<': nx--;
break; case '>': nx++;
}
struct Cell *cell = &next.cells[ny][nx];
if (cell->cart) {
printf("%u,%u\n", nx, ny);
exit(EXIT_SUCCESS);
}
cell->cart = map.cells[y][x].cart;
cell->turn = map.cells[y][x].turn;
switch (T(cell->cart, cell->track)) {
break; case T('^', '/'): cell->cart = '>';
break; case T('^', '\\'): cell->cart = '<';
break; case T('v', '/'): cell->cart = '<';
break; case T('v', '\\'): cell->cart = '>';
break; case T('<', '/'): cell->cart = 'v';
break; case T('<', '\\'): cell->cart = '^';
break; case T('>', '/'): cell->cart = '^';
break; case T('>', '\\'): cell->cart = 'v';
break; case T('^', '+'): switch (cell->turn) {
break; case '[': cell->turn = '|'; cell->cart = '<';
break; case '|': cell->turn = ']';
break; case ']': cell->turn = '['; cell->cart = '>';
}
break; case T('v', '+'): switch (cell->turn) {
break; case '[': cell->turn = '|'; cell->cart = '>';
break; case '|': cell->turn = ']';
break; case ']': cell->turn = '['; cell->cart = '<';
}
break; case T('<', '+'): switch (cell->turn) {
break; case '[': cell->turn = '|'; cell->cart = 'v';
break; case '|': cell->turn = ']';
break; case ']': cell->turn = '['; cell->cart = '^';
}
break; case T('>', '+'): switch (cell->turn) {
break; case '[': cell->turn = '|'; cell->cart = '^';
break; case '|': cell->turn = ']';
break; case ']': cell->turn = '['; cell->cart = 'v';
}
}
}
}
map = next;
}
}
|