POJ1979 Red and Black DFS搜索

题目链接：http://poj.org/problem?id=1979

题目意思：给你一个N*M的迷宫图，@表示人起始位置，#便是墙无法通过，" . "表示路可以走。让你求出从@位置能走过的 ‘ . ’有多少格。

分析：这个题目可以跟POJ2386 一起做，将那个题目的代码修改一下就可以用了。统计的是走过的格子数所以DFS   BFS都可以用。

#include<stdio.h>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
char map[105][105];

int dis[4][2]={-1,0, 1,0, 0,-1, 0,1};
int n,m,ans;
int isin(int x,int y)
{
	if(x >= 0 && x < n && y >= 0 && y < m)
	return 1;
	return 0;
}

void dfs(int x,int y)
{

     for(int i = 0; i < 4 ; i++)
      {
          int x1 = x + dis[i][0];
          int y1 = y + dis[i][1];
          if(isin(x1,y1) && map[x1][y1] == '.')
          {
              map[x1][y1]='#';      //走过的格子变成墙，ANS统计下变墙的格子数
              ans++;
              dfs(x1,y1);
          }
          else continue;
      }
}


int main()
{

    int  i , j , k ;
    while(scanf("%d%d",&m,&n)&&n!=0&&m!=0)
    {
        for(i=0;i<n;i++)
        scanf("%s",map[i]);


        memset(vis,0,sizeof(vis));
        ans=1;

        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(map[i][j]=='@')
                {


                    dfs(i,j);
                    break;

                }
            }
        }


        printf("%d\n",ans);
    }
}