水果消除（DPS模板） HNUST 1674

题目链接：http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1310&pid=3

思路：判断一个点周围的点是否与其值相同，直到周围的值都不相同，将该值“包围”。注意下是否出界与是否被访问

#include <cstdio>
#include <cstring>
using namespace std;
#define N 1005
int a[N][N],flag[N][N],c[1000005];
int  n,cnt=0;
void DFS(int i,int j,int ans ,int v)   //判断a[i][j]和周围的点是否同值v
{
    if(i<1||i>n||j<1||j>n) return;   //出界
    if(flag[i][j]||a[i][j]!=ans) return; //不是同一个水果或者已经访问
    flag[i][j]=v;
    if(!c[v])
        c[v]=1;
    else if(c[v]==1){
     c[v]++;
      cnt++;
    }


         DFS(i-1,j,ans,v);
         DFS(i,j-1,ans,v);
         DFS(i,j+1,ans,v);
         DFS(i+1,j,ans,v);
}


int main()
{
    scanf("%d",&n);
     for(int i=1;i<=n;i++)
       for(int j=1;j<=n;j++)
         scanf("%d",&a[i][j]);


    int v=0;
    memset(flag,0,sizeof(flag));
    memset(c,0,sizeof(c));


    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(!flag[i][j])  //从未被访问
                DFS(i,j,a[i][j],++v);


     printf("%d\n",cnt);
     return 0;
}