HDU1312 Red and Black 搜索入门

一道很简单的搜索入门题

题目大意是指把一个广场分为红黑两种颜色的砖，人只能在黑砖上移动，给你一个起点，问你最多能走多少块黑砖。

#include<iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int cont, m, n, sx,sy;char maze[21][21];int xm[4]={1,0,-1,0},ym[4]={0,1,0,-1};void dfs(int x, int y){    int tx, ty, j;    cont++;    for(int i=0;i<4;i++)    {        tx=x+xm[i];ty=y+ym[i];        if(tx<0||tx>=n||ty<0||ty>=m||maze[tx][ty]=='#')            continue;        maze[tx][ty]='#';        dfs(tx,ty);    }}int main(){    while(scanf("%d%d",&m,&n)!=EOF&&m&&n)    {        cont=0;        for(int i=0;i<n;i++)        {            getchar();            for(int j=0;j<m;j++)            {                scanf("%c",&maze[i][j]);                if(maze[i][j]=='@')                {                    sx=i;sy=j;                }            }        }        maze[sx][sy]='#';        dfs(sx,sy);        printf("%d\n",cont);    }    return 0;}