hnust校赛2015 问题 D: 水果消除

hnust校赛2015
问题 D: 水果消除
时间限制: 2 Sec 内存限制: 128 MB
提交: 125 解决: 44
[提交][状态][讨论版]
题目描述
“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

下面是“水果消除”游戏的一种初始状态。

消除的基本规则：如果有2个或2个以上的相同水果连在一起，则可以点选并消除。

请问在某一种状态下，有几种可以点选并消除的选择方案。

例如，对于上图所示的初始状态，将有6种点选并消除的选择方案。这6种方案依次如下图所示。

输入
先输入一个整数n，表示放水果的格子总数为n*n。n取3到1000之间的整数（含3和1000）。

然后依次输入n*n个表示水果的数据，不同的水果用不同的数字表示，同一种水果用相同的数字表示。

表示水果的数字编号从1开始，不超过100。

输出
在输入数据对应的初始状态下，有几种点选并消除的选择方案。

输出方案数。

样例输入
6
1 1 2 2 2 2
1 3 2 1 1 2
2 2 2 2 2 3
3 2 3 3 1 1
2 2 2 2 3 1
2 3 2 3 2 2
样例输出
6
提示
[提交][状态][讨论版]

#include 
#include 
#include 
int n,visit[1005][1005];
int pic[1005][1005];
int cnt;


void dfs(int i,int j,int ch)
{
    if(visit[i][j]==0&&pic[i][j])
    {
        if(pic[i][j]==ch)
        {
            cnt++;
            visit[i][j]=1;
            for(int fi=-1; fi<=1; fi++)
                for(int fj=-1; fj<=1; fj++)
                    if((i+fi)>=0&&(i+fi)=0&&(j+fj)0||fj==0))
                        dfs(i+fi,j+fj,ch);
        }

    }
    else
        return ;

}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int count=0;
        for(int i=0; ifor(int j=0; jscanf("%d",&pic[i][j]);
        memset(visit,0,sizeof(visit));
        for(int i=0; ifor(int j=0; jif(visit[i][j]==0)
                {
                    cnt=0;
                    int ch=pic[i][j];
                    dfs(i,j,ch);
                    if(cnt>=2)
                        count++;
                }
        printf("%d\n",count);
    }
    return 0;
}