POJ3620(Avoid The Lakes)

题目链接

简单的搜索题，深搜即可。

View Code

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define MAX(a,b) ((a)>(b)?(a):(b))
 4 #define CLR(a) (memset(a,0,sizeof(a)))
 5 #define N 101
 6 char g[N][N];
 7 int n,m,k,ans,tmp;
 8 int dir[4][2]={1,0,0,1,-1,0,0,-1};
 9 void dfs(int i,int j)
10 {
11     int d,ni,nj;
12     g[i][j]=0,tmp++;
13     for(d=0;d<4;d++)
14     {
15         ni=i+dir[d][0],nj=j+dir[d][1];
16         if(ni<0 || nj<0 || ni>=n || nj>=m || g[ni][nj]==0)  continue;
17         dfs(ni,nj);
18     }
19 }
20 int main()
21 {
22     int i,j,a,b;
23     freopen("in.txt","r",stdin);
24     {
25         for(i=0;i<k;i++)
26         {
27             scanf("%d%d",&a,&b);
28             g[a-1][b-1]=1;
29         }
30         ans=0;
31         for(i=0;i<n;i++)
32         {
33             for(j=0;j<m;j++)
34             {
35                 if(g[i][j]==1)
36                 {
37                     tmp=0;
38                     dfs(i,j);
39                     ans=MAX(ans,tmp);
40                 }
41             }
42         }
43         printf("%d\n",ans);
44         CLR(g);
45     }
46     return 0;
47 }