Red and Black---hdu1312（dfs）

2015-04-07http://acm.hdu.edu.cn/showproblem.php?pid=1312

Sample Input
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0

Sample Output
45
59
6
13
////////////////////////////////////////
题意：
.代表黑色瓷砖；
#代表红色瓷砖；
@是起始位置；
求的是从起始位置开始所能走的黑色的块的个数，不能跳过红色；

 用递归的方法一次找到上下左右的所有有关的黑色瓷砖；

代码如下：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

#define maxn 105

char G[maxn][maxn];
int m, n;

int f(int x, int y)
{

    if(x<0 || x>=m || y<0 || y>=n)//如果当前位置超出矩阵范围，则返回0
        return 0;

    else if(G[x][y] == '#')//否则如果当前位置是白色方格，则返回0
        return 0;

    else//否则
    {
//将走过的瓷砖做标记；
        G[x][y] = '#';
//递归处理
        return 1+f(x-1, y)+f(x+1, y)+f(x, y-1)+f(x, y+1);
    }
}

int main()
{

    int i, j, x, y;

    cin >> m >> n;

    for(i=0; i<m; i++)
        for(j=0; j<n; j++)
        {
            cin >> G[i][j];

            if(G[i][j] == '@')
                x=i, y=j;
        }

    int ans = f(x, y);

    cout << ans <<endl;

    return 0;
}

#include<iostream>
#include<string.h>
#define N 25
using namespace std;
char maps[N][N];
int m,n,ans;
int dir[4][2]={ {1,0},{-1,0},{0,1},{0,-1} };

void dfs(int x,int y)
{
    int i;
    if(x>=m||x<0||y>=n||y<0)
        return ;
    if(maps[x][y]=='#')
        return ;
    else
    {
        maps[x][y]='#';
        ans++;
        for(i=0;i<4;i++)
        {
                dfs(x+dir[i][0],y+dir[i][1]);            
        }
    }
}

int main()
{
    int i,x,y,j;
    while(scanf("%d%d",&n,&m),m+n)
    {
        ans=0;
        memset(maps,0,sizeof(maps));
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>maps[i][j];
                if(maps[i][j]=='@')
                {
                    x=i,y=j;
                }
            }
        }
        dfs(x,y);
        printf("%d
",ans);
    }
    return 0;
}