问题 G: 水果消除

“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

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

消除的基本规则：如果有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

这道题目可以使用DFS 但是注意的是并不是走的节点都算 因为题目要求有两个以上连在一起才算一种 所以我在调试的

过程中使用了KK标志

#include <iostream>
#include <algorithm>
#include <queue>
#include <stdio.h>
#include <cstring>
using namespace std;
int L[8]= {1,0,-1,0,0,1,0,-1};
int Q[1005][1005]= {0};
int P[1005][1005]= {0};
int sum,n,kk;
int in(int x,int y)
{
    if(x<=n&&x>0&&y<=n&&y>0)
        return 1;
    else return 0;
}
void DFS(int x,int y,int k)
{
    P[x][y]=1;
   for(int i=0;i<4;i++)
   {
       if(in(x+L[2*i],y+L[2*i+1]))
       {
           if(Q[x+L[2*i]][y+L[2*i+1]]==k&&P[x+L[2*i]][y+L[2*i+1]]==0)
           {
               kk++;
               DFS(x+L[2*i],y+L[2*i+1],k);
           }
       }
   }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        sum=0;
        memset(Q,0,sizeof(Q));
        memset(P,0,sizeof(P));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            scanf("%d",&Q[i][j]);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                if(P[i][j]==0)
                {
                    kk=1;
                    DFS(i,j,Q[i][j]);
                    if(kk>1)
                        sum++;
                }
            }
        printf("%d\n",sum);
    }
    return 0;
}