#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin >> N >> M; char tab[N][M]; for (int i=0; i<N; i++){ for (int j=0; j<M; j++){ cin >> tab[i][j]; } } int zm; cin >> zm; vector<char> zmiany; for (int k=0; k<zm; k++){ char z; cin >> z; int roz=zmiany.size(); if (k==0){ zmiany.push_back(z); continue; } if (zmiany[roz-1]=='D' && z=='G'){ zmiany[roz-1]='G'; continue; } if (zmiany[roz-1]=='G' && z=='D'){ zmiany[roz-1]='D'; continue; } if (zmiany[roz-1]=='L' && z=='P'){ zmiany[roz-1]='P'; continue; } if (zmiany[roz-1]=='P' && z=='L'){ zmiany[roz-1]='L'; continue; } if (zmiany[roz-1]==z) continue; zmiany.push_back(z); } int bb=zmiany.size(); for (int p=0; p<bb; p++){ char z=zmiany[p]; if (z=='G'){ for (int i=1; i<N; i++){ for (int j=0; j<M; j++){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=0; k<N; k++){ if (tab[k][j]=='.'){ tab[k][j]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } if (z=='D'){ for (int i=N-2; i>=0; i--){ for (int j=0; j<M; j++){ if (p>1 && tab[i][j]=='.') continue;; if (tab[i][j]!='.'){ for (int k=N-1; k>=0; k--){ if (tab[k][j]=='.'){ tab[k][j]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } if (z=='L'){ for (int i=0; i<N; i++){ for (int j=1; j<M; j++){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=0; k<M; k++){ if (tab[i][k]=='.'){ tab[i][k]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } for (int i=0; i<N; i++){ for (int j=M-2; j>=0; j--){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=M-1; k>=0; k--){ if (tab[i][k]=='.'){ tab[i][k]=tab[i][j]; tab[i][j]='.'; break; } } } } } } for (int i=0; i<N; i++){ for (int j=0; j<M; j++){ cout << tab[i][j]; } cout << "\n"; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin >> N >> M; char tab[N][M]; for (int i=0; i<N; i++){ for (int j=0; j<M; j++){ cin >> tab[i][j]; } } int zm; cin >> zm; vector<char> zmiany; for (int k=0; k<zm; k++){ char z; cin >> z; int roz=zmiany.size(); if (k==0){ zmiany.push_back(z); continue; } if (zmiany[roz-1]=='D' && z=='G'){ zmiany[roz-1]='G'; continue; } if (zmiany[roz-1]=='G' && z=='D'){ zmiany[roz-1]='D'; continue; } if (zmiany[roz-1]=='L' && z=='P'){ zmiany[roz-1]='P'; continue; } if (zmiany[roz-1]=='P' && z=='L'){ zmiany[roz-1]='L'; continue; } if (zmiany[roz-1]==z) continue; zmiany.push_back(z); } int bb=zmiany.size(); for (int p=0; p<bb; p++){ char z=zmiany[p]; if (z=='G'){ for (int i=1; i<N; i++){ for (int j=0; j<M; j++){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=0; k<N; k++){ if (tab[k][j]=='.'){ tab[k][j]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } if (z=='D'){ for (int i=N-2; i>=0; i--){ for (int j=0; j<M; j++){ if (p>1 && tab[i][j]=='.') continue;; if (tab[i][j]!='.'){ for (int k=N-1; k>=0; k--){ if (tab[k][j]=='.'){ tab[k][j]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } if (z=='L'){ for (int i=0; i<N; i++){ for (int j=1; j<M; j++){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=0; k<M; k++){ if (tab[i][k]=='.'){ tab[i][k]=tab[i][j]; tab[i][j]='.'; break; } } } } } continue; } for (int i=0; i<N; i++){ for (int j=M-2; j>=0; j--){ if (p>1 && tab[i][j]=='.') break; if (tab[i][j]!='.'){ for (int k=M-1; k>=0; k--){ if (tab[i][k]=='.'){ tab[i][k]=tab[i][j]; tab[i][j]='.'; break; } } } } } } for (int i=0; i<N; i++){ for (int j=0; j<M; j++){ cout << tab[i][j]; } cout << "\n"; } return 0; } |