1 #include 
     
        2 #include 
      
         3 #include 
       
          4 #include 
        
           5 #include 
         
            6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
               10 #include 
              
                11 12 using namespace std; 13 14 int main() 15 { 16 char puzzleGraph[5][7]; 17 string inputLine; 18 int cnt = 1; 19 while(1) 20 { 21 int flag = 0,flag2 = 1; 22 int cur_x,cur_y; 23 24 for(int i = 0; i < 5; i ++) 25 { 26 if(flag2 && cnt!=1) 27 { 28 getline(cin, inputLine); 29 i = -1; 30 flag2 = 0; 31 continue; 32 } 33 getline(cin, inputLine); 34 if(i==0 && inputLine[0] == 'Z') 35 { 36 flag = 1; 37 break; 38 } 39 for(int j = 0; j < 5; j ++) 40 { 41 if(inputLine[j] == ' ') 42 { 43 cur_x = i; 44 cur_y = j; 45 // cout << "OK" << endl; 46 } 47 if(inputLine.size()==4 && j==3) 48 { 49 puzzleGraph[i][j] = inputLine[j++]; 50 // puzzleGraph[i][++j] = ' '; 51 cur_x = i; 52 cur_y = 4; 53 continue; 54 } 55 puzzleGraph[i][j] = inputLine[j]; 56 } 57 } 58 59 if(flag) 60 break; 61 62 string actions; 63 cin >> actions; 64 while(actions[actions.size()-1] != '0') 65 { 66 string tmp; 67 cin >> tmp; 68 actions += tmp; 69 } 70 71 for(int i = 0; actions[i]!='0'; i ++) 72 { 73 // cout << cur_x << " " << cur_y << endl; 74 if(actions[i]=='A') 75 { 76 if(cur_x-1>=0) 77 { 78 puzzleGraph[cur_x][cur_y] = puzzleGraph[cur_x-1][cur_y]; 79 cur_x --; 80 } 81 else 82 { 83 flag = 3; 84 break; 85 } 86 } 87 else if(actions[i]=='B') 88 { 89 if(cur_x+1<5) 90 { 91 puzzleGraph[cur_x][cur_y] = puzzleGraph[cur_x+1][cur_y]; 92 cur_x ++; 93 } 94 else 95 { 96 flag = 3; 97 break; 98 } 99 }100 else if(actions[i]=='R')101 {102 if(cur_y+1<5)103 {104 puzzleGraph[cur_x][cur_y] = puzzleGraph[cur_x][cur_y+1];105 cur_y ++;106 }107 else108 {109 flag = 3;110 break;111 }112 }113 else if(actions[i]=='L')114 {115 if(cur_y-1>=0)116 {117 puzzleGraph[cur_x][cur_y] = puzzleGraph[cur_x][cur_y-1];118 cur_y --;119 }120 else121 {122 flag = 3;123 break;124 }125 }126 }127 if(cnt!=1)128 cout << endl;129 cout << "Puzzle #" << cnt ++ << ":" << endl;130 if(flag == 3)131 {132 cout << "This puzzle has no final configuration." << endl;133 continue;134 }135 136 puzzleGraph[cur_x][cur_y] = ' ';137 138 for(int i = 0; i < 5; i ++)139 {140 for(int j = 0; j < 4; j ++)141 {142 cout << puzzleGraph[i][j] << " ";143 }144 cout << puzzleGraph[i][4] << endl;145 }146 }147 return 0;148 }