C++

#include <cstdio>

#include <algorithm>

#include <queue>

using namespace std;

struct Pos{

int r;

int c;

};

int R,C,Q;

int map_[110][110];

int check[110][110];

int dc[4]={0,-1,0,1};

int dr[4]={1,0,-1,0};

int is_safe(int r,int c){

    return (r>0&&r<=R)&&(c>0&&c<=C);

}

void gravity(){

    static int label = 0;

    label++;

    queue<Pos> q;

    for(int i=1;i<=C;i++){

        if(map_[1][i]==1){

            check[1][i]=label;

            q.push({1,i});

        }

    }

 

    while(!q.empty()){

        Pos pos=q.front();

        q.pop();

        for(int i=0;i<4;i++){

            int r_=pos.r+dr[i],c_=pos.c+dc[i];

            if(!is_safe(r_,c_) || check[r_][c_]==label||!map_[r_][c_])

                continue;

            check[r_][c_]=label;

            q.push({r_,c_});

        }

    }

 

    int fall_cnt = R + 1;

    for(int c = 1; c <= C; ++c)

    {

        int ground_h = 0;

        for(int r = 1; r <= R; ++r)

        {

            if(map_[r][c] == 1)

            {

                if(check[r][c] != label){

                    fall_cnt = min(fall_cnt, r - ground_h - 1);

                }

                else

                    ground_h = r;

            }

        }

    }

    if(fall_cnt > R)

        return;

    for(int c = 1; c <= C; ++c)

    {

        for(int r = 1; r <= R; ++r)

        {

            if(map_[r][c] == 1&&check[r][c] != label)

            {

                map_[r][c]=0;

                map_[r-fall_cnt][c]=1;

            }

        }

    }

 

}

int main()

{

    scanf("%d %d",&R,&C);

    for(int i=R;i>=1;i--){

        char str[110];

        scanf("%s",str);

        for(int j=1;j<=C;j++){

            if(str[j-1]=='.'){

                map_[i][j]=0;

            }else if(str[j-1]=='x'){

                map_[i][j]=1;

            }

        }

    }

    scanf("%d",&Q);

    int rl=0;

    for(int i=0;i<Q;i++){

        int a;

        scanf("%d",&a);

        if(rl==0){

            for(int j=1;j<=C;j++){

                if(map_[a][j]==1){

                    map_[a][j]=0;

                    gravity();

                    break;

                }

            }

            rl=1;

        }else{

            for(int j=C;j>=1;j--){

                if(map_[a][j]==1){

                    map_[a][j]=0;

                    gravity();

                    break;

                }

            }

            rl=0;

        }

    }

    for(int i=R;i>=1;i--){

            if(i!=R){

                printf("\n");

            }

        for(int j=1;j<=C;j++){

            printf("%c",(map_[i][j]==1)?'x':'.');

        }

    }

    return 0;

}