OpenJudge 2815:城堡问题

题目链接

题解：

深搜问题，其实就是找最大的连通图的大小。可以向四个方向走。

代码：

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
const int MAX_N=55;
int map[MAX_N][MAX_N],vist[MAX_N][MAX_N]; //vist标记 
int n,m,sum,area,Max=0;
void dfs(int i,int j)
{
	if(vist[i][j])
	return ;
	vist[i][j]=sum;
	area++;
	if((map[i][j]&1)==0) dfs(i,j-1);  //向西走 
	if((map[i][j]&2)==0) dfs(i-1,j);	//向北走 
	if((map[i][j]&4)==0) dfs(i,j+1);	//向东走 
	if((map[i][j]&8)==0) dfs(i+1,j);	//向南走 
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	scanf("%d",&map[i][j]);
	memset(vist,0,sizeof(vist));
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++){
		if(!vist[i][j]){     //没被访问过的点
			sum++;
			area=0;
			dfs(i,j);
			Max=max(area,Max);
		}
	}
	printf("%d\n%d\n",sum,Max);
	return 0;
}