#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; } } }; char muki_convert(int muki) { char c; switch(muki) { case up : c = '^'; break; case down: c = 'v'; break; case r : c = '>'; break; case l : c = '<'; break; default : puts("エラー"); exit(1); } return c; } void chackq(Route1 route1) { int i; rep(i,route1.route.size() ){ cout << muki_convert(route1.route[i]); } puts(""); } void check0_cnt(char map[][SIZE]) { int i,j; int cnt = 0; rep(i,SIZE) { rep(j,SIZE) { if(map[i][j] == 0) cnt++; } } printf("mapの中で0は%d個\n",cnt); } bool map_search(char map[][SIZE], int x,int y,queue& q,const 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) { bool test = 0; queue< Route1 > q; Route1 now; now.x = x; now.y = y; now.index = 0; now.visited[x][y] = true; q.push(now); if(test) check0_cnt(map); while( q.size() ) { now = q.front(); q.pop(); int x = now.x , y = now.y; if(test) printf("map[%d][%d] = %c",x,y,map[x][y]); if(test) puts(""); if(map[x][y] == 0) { return now; } if( map_search(map,x-1, y ,q,now) ) { q.back().route.push_back(l); if(test) chackq(q.front()); } if( map_search(map,x+1, y ,q,now) ) { q.back().route.push_back(r); if(test) chackq(q.front()); } if( map_search(map, x ,y-1,q,now) ) { q.back().route.push_back(down); if(test) chackq(q.front()); } if( map_search(map, x ,y+1,q,now) ) { q.back().route.push_back(up); if(test) chackq(q.front()); } } exit(1); } void player_move(int muki,int& x,int& y, char map[][SIZE]) { map[x][y] = '.'; switch(muki) { case up : y++; map[x][y] = '^'; break; case down: y--; map[x][y] = 'v'; break; case r : x++; map[x][y] = '>'; break; case l : x--; map[x][y] = '<'; break; } } void muki_draw(int muki,int& x,int& y, char map[][SIZE]) { switch(muki) { case up : map[x][y] = '^'; break; case down: map[x][y] = 'v'; break; case r : map[x][y] = '>'; break; case l : map[x][y] = '<'; break; } } int main() { /* cin.tie(0); ios::sync_with_stdio(false); */ bool test = 1; char map[SIZE][SIZE] = {0}; // 0 or '.' or '#' int x = SIZE/2 ,y = SIZE/2; int muki = up; char s[20]; Route1 route1; route1.index = 0; if(test) muki_draw(muki,x,y,map); // if(test) print_map(map); 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,map); } 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); /*if(test) { int i; REP(i,index,route1.route.size() ){ cout << muki_convert(route1.route[i]); } puts(""); }*/ } if(a != 0 && route1.route[index] == muki) { player_move(muki,x,y,map); c = 'F'; index++; } else { c = 'L'; muki--; if(muki < up) muki = l; if(test) muki_draw(muki,x,y,map); } } // if(test) print_map(map); cout << c << endl; } cin >> s; return 0; }