中国海洋大学第四届朗讯杯高级组 Cash Cow（模拟）

题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2721

题意： 给定n个左标，跟那n个坐标相同的 且3个以上的消失，圈都 靠下， 而且 如果一整列都没有的话，就都往左靠。。。。

思路：比赛的时候没调试完，，，， 最坑爹的是，用后台数据测试都对了，结果还是wrong, 经过鑫哥指导。。。那些字符要以字符串的形式输入，

否则会wrong ,后台的原因不知道为什么。。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;

int dx[5]= {1,-1,0,0};
int dy[5]= {0,0,1,-1};
char G[20][20],map[20][20];
struct node
{
    int x,y;
}a[100];

struct point
{
    int x,y;
}pos,next;
void bfs(int x1,int y1)
{
    int i,j,k,count=0;
    int vis[20][20];
    char ch;
    char f;
    f='a';
    memset(vis,0,sizeof(vis));
    ch=G[x1][y1];
    queue<point>q;
    next.x=x1;
    next.y=y1;
    vis[x1][y1]=1;

    q.push(next);
    while(!q.empty())
    {
        pos=q.front();
        q.pop();
        count++;
        for(i=0; i<4; i++)
        {
            next.x=pos.x+dx[i];
            next.y=pos.y+dy[i];
            if(!vis[pos.x+dx[i]][pos.y+dy[i]]&&G[pos.x+dx[i]][pos.y+dy[i]]==ch&&
                    pos.x+dx[i]>=1&&pos.x+dx[i]<=10&&pos.y+dy[i]>=1&&pos.y+dy[i]<=12)
            {
                vis[pos.x+dx[i]][pos.y+dy[i]]=1;
                q.push(next);
            }
        }
    }
    if(count>=3)//刚开始 没看到这句with a cluster of 3 or more circles, 
    {
        for(i=1; i<=10; i++)
        for(j=1; j<=12; j++)
        if(vis[i][j]==1)
        G[i][j]=f;
    }
    for(i=1; i<=10; i++)
    {
        for(j=11; j>=1; j--)//一定要倒着来，因为这个调试了好长时间。。。
        {
            if(G[i][j]==f)
            {
                for(k=j; k<=11; k++)
                {
                    G[i][k]=G[i][k+1];
                    G[i][k+1]=f;
                }
            }
        }
    }
    for(i=10; i>=1; i--)//一定要倒着来，因为这个调试了好长时间。。。
    {
        if(G[i][1]==f)
        {
            for(j=i; j<=9; j++)
                for(k=1; k<=12; k++)
                {
                    G[j][k]=G[j+1][k];
                    G[j+1][k]=f;
                }
        }
    }
}
int main()
{
    int n,i,j,sum;
    char ch;
    char f;
    f='a';
    while(scanf("%d%*c",&n)!=EOF&&n)
    {
        sum=0;
        memset(G,0,sizeof(G));
        memset(map,0,sizeof(map));

        for(i=12; i>=1; i--)
        cin>>map[i];

        for(i=12; i>=1; i--)
        {
            for(j=1; j<=10; j++)
            G[j][i]=map[i][j-1];
        }
        for(i=0; i<n; i++)
        {
             cin>>ch>>a[i].y;
            a[i].x=ch-96;
            if(G[a[i].x][a[i].y]!=f)
            bfs(a[i].x,a[i].y);
        }
        for(i=1; i<=10; i++)
            for(j=1; j<=12; j++)
                if(G[i][j]!=f)
                    sum++;

        printf("%d
",sum);
    }
    return 0;
}