poj3620 DFS

这是第一次用DFS做题，一遍就A了，很开心。

代码如下：

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int flag,pic[102][102],bj[102][102],N,M;
void dfs (int r,int c)
{
    if(r<1||r>N||c<1||c>M)
        return;
    if(bj[r][c]==1||pic[r][c]!=1)
        return ;
        flag++;
    bj[r][c]=1;
    for(int dr=-1;dr<=1;dr++)
    {
        if(dr!=0)
        {
            dfs(r+dr,c);
            dfs(r,c+dr);
        }
    }
}
int main()
{
   std::ios::sync_with_stdio(false);//这是可以避免cin cout 输入输出缓冲，时间过长。
   int K,x,y,sum;
   while(cin>>N>>M>>K)
   {
       sum=0;
       memset(pic,0,sizeof(pic));
       memset(bj,0,sizeof(bj));
       for(int i=1;i<=K;i++)
       {
           cin>>x>>y;
           pic[x][y]=1;
       }
       for(int i=1;i<=N;i++)
        for(int j=1;j<=M;j++)
       {
           flag=0;
           if(bj[i][j]==0&&pic[i][j]==1)
            {
                dfs(i,j);
                if(flag>sum)
                    sum=flag;
            }
       }
       cout<<sum<<endl;
   }
   return 0;
}