poj1312 dfs 深度优先搜索

对于迷宫型的题目

如果能在四周围上围墙

将能节省很多代码

附上自己的代码：

#include <iostream>
using namespace std;
int map[30][30];
bool used[30][30];
int w,h,a,b;
int k;
void dfs(int x,int y)
{
	if(used[x][y]||!map[x][y])
		return ;
	used[x][y]=1;
	k++;
	dfs(x-1,y);   //这里本来应该有四个判断语句的。但是当在四周围上围墙后，简洁了很多。
	dfs(x,y+1);
	dfs(x+1,y);
	dfs(x,y-1);
}
int main()
{
    while(cin>>w>>h&&w&&h)
	{
	    memset(map,0,sizeof(map));
		memset(used,0,sizeof(used));
		for(int i=1;i<=h;i++)
			for(int j=1;j<=w;j++)
			{
			    char ch;
				cin>>ch;
				if(ch=='.')
					map[i][j]=1;
				else if(ch=='@')
					a=i,b=j,map[i][j]=1;
			}
			k=0;
			dfs(a,b);
			cout<<k<<"\n";
	}
	return 0;
}