1669G - Fall Down

 

 搜索每一个点；

联系flood fill；

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N=55;

int t,n,m;
char g[N][N];

void dfs(int x,int y)
{
	if(x+1>n||g[x+1][y]=='o'||g[x+1][y]=='*')
    // 一般三个条件：出界没有，走过了没，能不能走；
	return ;
	swap(g[x][y],g[x+1][y]);
	dfs(x+1,y);
}

void solve ()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>g[i];
	for(int i=n;i>=1;i--)// 倒着搜是因为  dfs中g[x+1][y]=='*'就return了；
    //如果顺着搜就不满足竖着 “**.”这种情况；
	{
		for(int j=0;j<m;j++)
		{
			if(g[i][j]=='*')
			{
				dfs(i,j);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<m;j++)
		{
			putchar(g[i][j]);
		 } 
		 cout<<endl;
	}
}

int main()
{
	cin>>t ;
	while(t--)
	{
		solve(); 
	}
	return 0;
}