#include #include #include #include #include #include #include #include #include #include #include #include #include #define repeat(i,n) for (int i = 0; (i) < (n); ++(i)) using namespace std; const char FORWARD = 'F'; const char BACKWARD = 'B'; const char ROTATE_LEFT = 'L'; const char ROTATE_RIGHT = 'R'; typedef int direction_t; const direction_t RIGHT = 0; const direction_t UP = 1; const direction_t LEFT = 2; const direction_t DOWN = 3; direction_t rotate(direction_t dir, int deg) { return (dir + deg / 90) % 4; } pair from_direction(direction_t dir) { switch (dir) { case RIGHT: return { 0, 1 }; case UP: return { -1, 0 }; case LEFT: return { 0, -1 }; case DOWN: return { 1, 0 }; } assert (false); } const int inf = 20151224; const int H = 37; const int W = 37; int main() { array,H> field = {}; array,H> seen = {}; int y = H/2, x = W/2; direction_t dir = RIGHT; auto nearest_unkown = [&]() { array,H> used = {}; queue > que; used[y][x] = true; que.emplace(y, x, -1); while (not que.empty()) { int y, x; direction_t fst; tie(y, x, fst) = que.front(); que.pop(); repeat (d,4) { int dy, dx; tie(dy, dx) = from_direction(d); int ny = y + dy; int nx = x + dx; direction_t nfst = fst == -1 ? d : fst; switch (field[ny][nx]) { case '\0': return nfst; case '#': break; case '.': if (not used[ny][nx]) { used[ny][nx] = true; que.emplace(ny, nx, nfst); } break; } } } assert (false); }; auto think = [&](int input) { if (input == inf) return FORWARD; if (seen[y][x] != 0xf) return ROTATE_LEFT; direction_t fst = nearest_unkown(); return fst == rotate(dir, 0) ? FORWARD : fst == rotate(dir, 90) ? ROTATE_LEFT : fst == rotate(dir, 270) ? ROTATE_RIGHT : BACKWARD; }; char last_cmd = '\0';; int last_input; int input = -1; while (true) { last_input = input; cin >> input; if (not cin) break; if (last_cmd == FORWARD and last_input >= 1) { int dy, dx; tie(dy, dx) = from_direction(dir); y += dy; x += dx; } if (last_cmd == BACKWARD and input == last_input + 1) { int dy, dx; tie(dy, dx) = from_direction(dir); y -= dy; x -= dx; } if (last_cmd == ROTATE_LEFT) dir = rotate(dir, 90); if (last_cmd == ROTATE_RIGHT) dir = rotate(dir, 270); int dy, dx; tie(dy, dx) = from_direction(dir); repeat (i,input+2) { int ny = y + i * dy; int nx = x + i * dx; if (ny < 0 or H <= ny or nx < 0 or W < nx) break; if (i == input+1) { field[ny][nx] = '#'; } else { field[ny][nx] = '.'; seen[ny][nx] |= 1 << dir; } } char cmd = think(input); cout << cmd << endl; cout.flush(); last_cmd = cmd; } return 0; }