#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-1;i--) { for(j=0;j route; bool visited[SIZE][SIZE]; int x,y; int index; Route1() { 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,Route1& now) { if( (not now.visited[x][y]) && map[x][y] != '#' ) { Route1 next = now; next.x = x , next.y = y; next.visited[x][y] = true; q.push(next); return true; } return false; } // 最も近い分からない場所を探索 // 最後は行けるか分からない Route1 wfs(char map[][SIZE],int x,int y,int muki) { queue< Route1 > q; Route1 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(); Route1 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); } } } void player_move(int muki,int& x,int& y) { switch(muki) { case up : y++; break; case down: y--; break; case r : x++; break; case l : x--; break; } } int main() { bool test = false; /* cin.tie(0); ios::sync_with_stdio(false); */ char map[SIZE][SIZE] = {0}; // 0 or '.' or '#' int x = SIZE/2 ,y = SIZE/2; int muki = down; int i,j,k; char s[20]; Route1 route1; route1.index = 0; if(test) print_map(map); map[x][y] = '!'; while(cin >> s) { char c; if(strcmp(s,"Merry") == 0) break; int a = atoi(s); if(a > 50) { c = 'F'; player_move(muki,x,y); } else { draw_map(map,a,x,y,muki); int& index = route1.index; if(a == 0 or route1.route.size() == index) { route1 = wfs(map,x,y,muki); } if(a != 0 && route1.route[index] == muki) { map[x][y] = '.'; player_move(muki,x,y); map[x][y] = '!'; c = 'F'; index++; } else { c = 'L'; muki--; if(muki < up) muki = l; } } if(test) print_map(map); cout << c << endl; } cin >> s; return 0; }