dfs-poj1979

给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右

直接dfs，中间加了很多状态标记用来剪枝，但是发现没用上，直接也可以过，数据量小.

附上ac代码：

#include <iostream>using namespace std;#include <cstdio> char map[25][25];  //记录迷宫int flag[25][25];  //判断走没走过当前点int n, m;int ans;void dfs(int x, int y){     if(x <m && x >=0 && y>=0 && y < n && (map[x][y] == '.'||map[x][y] =='@') && flag[x][y] == 0)  //如果满足在迷宫中并且该点可以访问    {         ans++;  //可访问点加1        flag[x][y] = 1; //当前点设为已经走过    }     else    {        return;    }    dfs(x-1, y);  //往左    dfs(x, y-1);  //往上    dfs(x, y+1);  //往下    dfs(x+1, y);  //往右} int main(){    int x, y;    while(scanf("%d %d", &n, &m)&&m!=0)    {        ans = 0;        memset(map, 0, sizeof(map));        memset(flag, 0, sizeof(flag));            getchar();        for(int i = 0; i < m; i++)        {            for(int j = 0; j < n; j++)            {                scanf("%c", &map[i][j]);                if(map[i][j] == '@')                {                    x = i;                    y = j;                }            }            getchar();        }        dfs(x, y);        printf("%d\n", ans);    }    return 0;}