jzoj9382泡泡龙

这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为1、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形成输出结果的布局。
你的任务是编写一个泡泡龙模拟程序，对于给定的一个初始棋盘，计算游戏者双击最底层某个方块后棋盘的布局将会如何。

代码：

#include<bits/stdc++.h>
using namespace std;
const int fx[4]={-1,0,1,0};
const int fy[4]={0,1,0,-1};
int f,x,y,n,m,c[105][105];
void dfs(int a,int b)
{
    c[a][b]=0;
    for(int i=1;i<=4;i++)
    {
       x=a+fx[i-1];
       y=b+fy[i-1];
       if(c[x][y]==f)
         dfs(x,y);
    } 
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
       for(int j=1;j<=n;j++)
       	  cin>>c[i][j];
    f=c[n][m];
    dfs(n,m);
    for(int j=1;j<=n;j++)
        for(int i=n;i>=1;i--)
        {
            if(c[i][j]==0)continue;
            else if(i==n)continue;
                 else
                 for(int r=i;r<n;r++)
                 {
                 	if(c[r+1][j]==0)swap(c[r][j],c[r+1][j]);
                 	else break;
                 }
        }	
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
          cout<<c[i][j]<<' ';
          cout<<endl;
    }	
    return 0;
}