POJ 2816 红与黑-递归

 

Description：
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
Input：
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。
Output：
对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
Sample Input：
6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0
Sample Output：

45

思路：

思路是用map数组来存储地图，然后从@点出发，向四周计数。
要用递归，如果一个黑点，则返回1 + 周围几个黑点递归下去遇到的黑点数，
注意当数过一个黑点后要把那个点赋值为#，保证不会重复计数。因为可能有边界的问题，
所以数组存储从（1,1）开始，要用memset（）把map[]全部初始化为'#'，
这样返回值就可以用同一个公式而不用分类讨论。

代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

char maze[21][21];
int c,r;

int f(int x,int y)
{
    if(x<0||y<0||x>=r||y>=c)
        return 0;
    if(maze[x][y]=='#')
        return 0;
    else
    {
            maze[x][y]='#';
            return 1+f(x-1,y)+f(x+1,y)+f(x,y+1)+f(x,y-1);
    }

}
int main()
{
    while(true)
    {
        cin>>c>>r;
        if(c==0 && r==0)
            break;
        int i,j;
        int x,y;
        memset(maze,'#',sizeof(maze));
        for(i=0;i<r;i++)
        {
            for(j=0;j<c;j++)
            {
                cin>>maze[i][j];
                if(maze[i][j]=='@')
                {
                    x=i;
                    y=j;
                }
            }
        }
        cout<<f(x,y)<<endl;
    }

    return 0;
}