#define _CRT_SECURE_NO_WARNINGS #define _USE_MATH_DEFINES #ifdef __unix__ #include #else #include "bits\stdc++.h" #endif #include #include #include #include #define REP(i,a,b) for(i=a;i route; bool visited[SIZE][SIZE]; int x,y; int index; Route2() { int i,j; rep(i,SIZE) { rep(j,SIZE) visited[i][j] = false; } } }; bool map_search(char map[][SIZE], int x,int y,queue& q,Route2& now) { if( (not now.visited[x][y]) && map[x][y] != '#' ) { Route2 next = now; next.x = x , next.y = y; next.visited[x][y] = true; q.push(next); return true; } return false; } Route2 wfs(char map[][SIZE],int x,int y,int muki) { queue< Route2 > q; Route2 now; now.x = x; now.y = y; now.index = 0; now.visited[x][y] = true; q.push(now); while( q.size() ) { now = q.front(); q.pop(); Route2 next; int x = now.x , y = now.y; if(map[x][y] == 0) { return now; } if( map_search(map,x-1, y ,q,now) ) { q.front().route.push_back(l); } if( map_search(map,x+1, y ,q,now) ) { q.front().route.push_back(r); } if( map_search(map, x ,y-1,q,now) ) { q.front().route.push_back(down); } if( map_search(map, x ,y+1,q,now) ) { q.front().route.push_back(up); } } } int main() { /* cin.tie(0); ios::sync_with_stdio(false); */ char map[SIZE][SIZE] = {0}; int x = SIZE/2 ,y = SIZE/2; int muki = down; int i,j,k; char s[20]; Route2 route2; route2.index = 0; while(cin >> s) { if(strcmp(s,"Merry") == 0) break; int a = atoi(s); if(a > 50) std::cout << "F" << endl; else { draw_map(map,a,x,y,muki); // print_map(map); int& index = route2.index; if(a == 0 or route2.route.size() == index) { route2 = wfs(map,x,y,muki); } char c; if(a != 0 && route2.route[index] == muki) { c = 'F'; index++; } else { c = 'L'; muki--; if(muki < up) muki = l; } cout << c << endl; } } cin >> s; return 0; }