22第二周周赛.rar

#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<map> #include<vector> #include<algorithm> const int N=2e5+5; typedef long long ll; typedef long double ld; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl '\n' using namespace std; ll t,n,m; ll a[N],b[N]; char c[55][55]; int ob[55][55]; void solve() { cin>>t; while(t--) { cin>>n>>m; memset(ob,0,sizeof ob); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++)cin>>c[i][j]; } for(int j=1;j<=m;j++)c[n+1][j]='o';//给地板加一层障碍 n++; for(int i=1;i<=m;i++) { int num=0; for(int j=1;j<=n;j++) { if(c[j][i]=='*')num++; else if(c[j][i]=='o') { ob[j][i]=num;//把障碍物上面的毛球数量存到当前位置 num=0; } } } for(int i=1;i<=m;i++) { int num=0; for(int j=n;j>=1;j--) { if(ob[j][i])num=ob[j][i];//说明当前障碍上方有毛球 else if(num)//说明还可以放毛球 { c[j][i]='*'; num--; } else if(c[j][i]!='o')c[j][i]='.';//不是障碍就放空气 } } n--;//去掉地板那层 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++)cout<<c[i][j]; cout<<endl; } } } int main() { IOS; solve(); return 0; }