aboutsummaryrefslogtreecommitdiff
path: root/FallDown
diff options
context:
space:
mode:
Diffstat (limited to 'FallDown')
-rw-r--r--FallDown/FallDown.cpp36
1 files changed, 36 insertions, 0 deletions
diff --git a/FallDown/FallDown.cpp b/FallDown/FallDown.cpp
new file mode 100644
index 0000000..718dcb3
--- /dev/null
+++ b/FallDown/FallDown.cpp
@@ -0,0 +1,36 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main() {
+ int tt;
+ cin >> tt;
+ while(tt--) {
+ int r, c;
+ cin >> r >> c;
+ vector<string> grid(r);
+ for(auto &s : grid) {
+ cin >> s;
+ }
+ for(int i = grid.size() - 2; i >= 0; i--) {
+ for(int j = 0; j < grid[i].size(); j++) {
+ int t = i;
+ if(grid[i][j] == '*'){
+ while(t < r - 1 && grid[t+1][j] == '.'){
+ grid[t+1][j] = '*';
+ grid[t][j] = '.';
+ t++;
+ }
+ }
+ }
+ }
+ for(auto s : grid) {
+ cout << s << endl;
+ }
+ }
+ }
+
+
+
+
+
+
+