poj1164 The Castle

 1 #include<stdio.h>

 2 int modules,p[50][50];

 3 bool visit[50][50];

 4 void search(int i,int j)

 5 {

 6     if(visit[i][j])//已经遍历过，不再遍历 

 7         return;

 8     visit[i][j]=1;//标志已访问 

 9     modules++;//块数加一 

10     if(!(p[i][j]&8))//判断有没有南墙 

11         search(i+1,j);

12     if(!(p[i][j]&4))//判断有没有东墙 

13         search(i,j+1);

14     if(!(p[i][j]&2))//判断有没有北墙 

15         search(i-1,j);

16     if(!(p[i][j]&1))//判断有没有西墙 

17         search(i,j-1);

18 }

19 int main()

20 {

21     int i,j,r,c,max,rooms;

22     while(~scanf("%d%d",&r,&c)){

23         for(i=0;i<r;++i)

24             for(j=0;j<c;++j){

25                 scanf("%d",&p[i][j]);

26                 visit[i][j]=0;//初始化 

27             }

28         for(max=rooms=i=0;i<r;++i)

29             for(j=0;j<c;++j){

30                 modules=0;

31                 search(i,j);

32                 if(modules) rooms++;//假如找到一个新房间，rooms+1 

33                 if(modules>max) max=modules;//更新max 

34             }

35         printf("%d\n%d\n",rooms,max);

36     }

37     return 0;

38 }

//深度优先搜索