POJ 1027 The Same Game 模拟题

一道模拟题目，思路一点不难，不过想要快速A掉，对于现在的我而言，还做不到。

没什么难的，就是麻烦一点，一个模拟题，做的有点恶心了。。。。。。

http://poj.org/problem?id=1027

代码贴上

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define PI acos(-1.0)
#define max(a,b) (a)>(b)? (a):(b)
#define min(a,b) (a)>(b)? (b):(a)
char map[15][20];
int vis[15][20],ttt,score;
struct node
{
    int x,y;
} dui[400];
int mov[4][2]= {1,0,-1,0,0,1,0,-1};
int bfs(int x,int y,int tt)
{
    int i,j;
    struct node now,next;
    int head,tail;
    head=tail=0;
    vis[x][y]=tt;
    dui[tail].x=x;
    dui[tail++].y=y;
    while(head<tail)
    {
        now=dui[head++];
        for(i=0; i<4; i++)
        {
            next.x=now.x+mov[i][0];
            next.y=now.y+mov[i][1];
            if(next.x<0 || next.y<0 || next.x>=10 || next.y>=15) continue;
            if(map[next.x][next.y]!=map[now.x][now.y]) continue;
            if(vis[next.x][next.y]) continue;
            vis[next.x][next.y]=tt;
            dui[tail++]=next;
        }
    }
    return tail;
}
void remov(int x,int y)
{
    int i,j,k;
    char ch;
    int su=0;
    int xx,yy,flag=0;
    for(i=0; i<15; i++)
    {
        for(j=0; j<10; j++)
        {
            if(vis[j][i]==x)
            {
                if(!flag)
                {
                    xx=j;
                    yy=i;
                    flag=1;
                    ch=map[j][i];
                }
                map[j][i]=' ';

            }
        }
    }
    printf("Move %d at (%d,%d): removed %d balls of color %c, got %d points. \n",++ttt,xx+1,yy+1,y,ch,(y-2)*(y-2));
}
void adjust()
{
    int i,j;
    for(j=0; j<15; j++)
    {
        int m=0;
        for(i=0; i<10; i++)
        {
            map[m][j]=map[i][j];
            if(map[i][j]!=' ')
            {

                if(i>m) map[i][j]=' '; m++;
            }
        }
    }
    int k=0;
    for(j=0; j<15; j++)
    {
        for(i=0; i<10; i++)
            map[i][k]=map[i][j];
        int flag=0;
        for(i=0; i<10; i++)
        {
            if(map[i][j]!=' ')
            {
                flag=1;
                break;
            }
        }
        if(flag)
        {

            if(j>k)
            {
                for(i=0; i<10; i++)
                    map[i][j]=' ';
            } k++;
        }
    }
}
int main()
{
    int i,j,k,n;
    int time=0;
    scanf("%d",&n);
    while(n--)
    {
        for(i=9; i>=0; i--)
        {
            scanf("%s",map[i]);
        }
        score=0;
        printf("Game %d: \n\n",++time);
        ttt=0;
        int ti=0,last;
        while(1)
        {
            int t=0,block[200];
            memset(vis,0,sizeof(vis));
            for(j=0; j<15; j++)
            {
                for(i=0; i<10; i++)
                {
                    if(vis[i][j]==0 && map[i][j]!=' ')
                    {
                        t=t+1;
                        block[t]=bfs(i,j,t);
                    }
                }
            }
            int ma=0,ar;
            last=0;
            for(i=1; i<=t; i++)
            {
                last+=block[i];
                if(ma<block[i])
                {
                    ma=block[i];
                    ar=i;
                }
            }
            if(ma<=1)
            {
                if(ma==0) score+=1000;
                break;
            }
            else
            {
                remov(ar,ma);
                score+=(ma-2)*(ma-2);
                adjust();
            }
        }
        printf("Final score: %d, with %d balls remaining. \n\n",score,last);
    }
    return 0;
}