POJ 1979：Red and Black

题目连接
这是一道简单的深度优先搜索题，题目大意是指在一个H x W的矩阵中有黑红两种砖块 ".“表示黑块，”#“表示红块，从你所在的位置向上下左右四个方位走，只能走黑块，求可走的黑块数量（包括自己本身).

思路：首先找到自身所在的点（x,y），然后从这个点的四个方向出发判断是否可走，若可走则标记已访问，并且以这个可走点进行递归直到走完所有点。
代码：

#include<iostream>
using namespace std;

char maze[22][22];//存放矩阵
int cnt=1;//记录可走黑块数量
int W,H;
void inMaze()
{

    cin>>W>>H;
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++)
        cin>>maze[i][j];
}

void Find(int &x,int &y)//找到自身所在的点（x,y）
{
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++)
        if(maze[i][j] == '@')
        {
            x=i;y=j;
        }
}

void Deep(int nx,int ny)
{
    int x,y;
    maze[nx][ny]='#';//将自己标记已访问
    for(int i=1;i<=4;i++){//四个方位
        switch(i)
        {
            case 1:x=nx;y=ny-1;break;
            case 2:x=nx;y=ny+1;break;
            case 3:x=nx+1;y=ny;break;
            case 4:x=nx-1;y=ny;break;
        }
        if(x>=0 && x<H && y>=0 && y<W && maze[x][y]=='.')//判断是否可走
        {
            cnt++;//是则cnt+1
            Deep(x,y);//递归这个可走点
        }
    }

}

int main()
{
    int x,y;
    while(true){//题目要求有多个输入并且以0 0结尾
    cnt=1;
    inMaze();
    if(W==0 && H == 0)
        break;
    Find(x,y);
    Deep(x,y);
    cout<<cnt<<endl;
    }
    return 0;
}