HDU 1312 Red and Black

原题链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1312

题目大意：

输入W和H表示有W列。H行。输入一个W * H的图。其中’#’表示此位置不能走，’.’表示此位置可以走。‘@’表示此处为起点。问最多可以走多少个‘.’

思路：

从记录的起点坐标开始，逐个遍历每个点。如果新的点满足条件就把值加一。不满足就继续搜索其他位置的点。

代码如下：

#include <iostream>#include <cstdio>char tile[25][25]; //用于存放图using namespace std;void begin( int a, int b, int x, int y, int& max ){    // 四个方向的移动    int Xz[4]={-1,0,1,0};    int Yz[4]={0,1,0,-1};    int k,new_x,new_y;    for( k = 0; k < 4; k++)    {        new_x = x + Xz[k];        new_y = y + Yz[k];        //越界判定        if( new_x < 0 || new_x >= a || new_y < 0 || new_y >= b )            continue;        if( tile[new_x][new_y] == '#')            continue;        if( tile[new_x][new_y] == '.' )        {            max++;            tile[new_x][new_y] = '#';            begin(a,b,new_x,new_y,max);        }    }}int main(){    while(1)    {        int a,b;        cin>>b>>a;        if( a == 0 && b == 0 )            break;        int x,y,i,j;        for( i = 0; i < a ; i++ )            for( j = 0; j < b; j++)            {                cin>>tile[i][j];                //记录起点坐标                if( tile[i][j] == '@' )                    {                        x = i;                        y = j;                    }            }        int max;        max = 1;        begin( a,b,x,y,max );        cout<<max<<endl;    }    return 0;}