hdu 1312 Red and Black (bf、dfs)

题意：在一个矩形房间有很多黑砖（用.表示），和红砖（用#表示），一个人站在某块黑砖（用@表示）

      他能上下左右移动，每次只能一个单位，但只能到黑砖上，不能到红砖，

      问他能到达多少黑砖（包括原本站的那块黑砖）

链接：hdu 1312

可以将每次访问过的黑块变成#即红块，代表下次不能再访问了

代码：

bfs

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct stu
{
    int i,j;
};
char s[25][25];
int m,n;
int bfs(struct stu a)
{
    int t=1,i,j;
    struct stu k;
    queue<stu> q;
    s[a.i][a.j]='#';
    q.push(a);
    while(!q.empty()){
        a=q.front();
        q.pop();
        i=a.i;
        j=a.j;
        if(a.i>0&&s[i-1][j]=='.'){
            k.i=i-1;
            k.j=j;
            q.push(k);
            s[i-1][j]='#';
            t++;
        }
        if(i<n-1&&s[i+1][j]=='.'){
            k.i=i+1;
            k.j=j;
            q.push(k);
            s[i+1][j]='#';
            t++;
        }
        if(j>0&&s[i][j-1]=='.'){
            k.i=i;
            k.j=j-1;
            q.push(k);
            s[i][j-1]='#';
            t++;
        }
        if(j<m-1&&s[i][j+1]=='.'){
            k.i=i;
            k.j=j+1;
            q.push(k);
            s[i][j+1]='#';
            t++;
        }
    }
    return t;
}
int main()
{
    int i,j,t;
    struct stu a;
    while(scanf("%d%d",&m,&n)!=EOF){
        getchar();
        if(m==0&&n==0)
            break;
        for(i=0;i<n;i++){
            for(j=0;j<m;j++){
                s[i][j]=getchar();
                if(s[i][j]=='@'){
                    a.i=i;
                    a.j=j;
                }
            }
            getchar();
        }
        t=bfs(a);
        printf("%d\n",t);
    }
    return 0;
}

dfs

#include<stdio.h>
#include<string.h>
char s[25][25];
int m,n,t;
void dfs(int i,int j)
{
    s[i][j]='#';
    t++;
    if(i>0&&s[i-1][j]=='.')
        dfs(i-1,j);
    if(i<n-1&&s[i+1][j]=='.')
        dfs(i+1,j);
    if(j>0&&s[i][j-1]=='.')
        dfs(i,j-1);
    if(j<m-1&&s[i][j+1]=='.')
        dfs(i,j+1);
}
int main()
{
    int i,j,a,b;
    while(scanf("%d%d",&m,&n)!=EOF){
        getchar();
        if(m==0&&n==0)
            break;
        for(i=0;i<n;i++){
            for(j=0;j<m;j++){
                s[i][j]=getchar();
                if(s[i][j]=='@'){
                    a=i;
                    b=j;
                }
            }
            getchar();
        }
        t=0;
        dfs(a,b);
        printf("%d\n",t);
    }
    return 0;
}