poj1979 -- Red and Black

题目链接

这题是求相连通的黑瓷砖的个数，相连通是指四联通，即上下左右，起始位置为@所在位置，从起始位置dfs即可，具体代码如下：

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

int m,n;    //列，行数
char maze[30][30];  //迷宫
int visit[30][30];  //0未访问，1访问过
int sr,sc;  //起始行列值
int cnt;    //联通黑瓷砖个数
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};

void dfs(int r,int c)
{
    for(int i=0;i<4;i++)
    {
        int nextr=r+dir[i][0];
        int nextc=c+dir[i][1];
        if(nextr>=0&&nextr<n&&nextc>=0&&nextc<m&&!visit[nextr][nextc]&&maze[nextr][nextc]!='#')
        {
            cnt++;
            visit[nextr][nextc]=1;
            dfs(nextr,nextc);
        }
    }
}

int main()
{
    //freopen("test.txt","r",stdin);
    while(cin>>m>>n&&m&&n)
    {
        getchar();
        cnt=0;
        memset(visit,0,sizeof(visit));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                scanf("%c",&maze[i][j]);
                if(maze[i][j]=='@')
                {
                    sr=i;
                    sc=j;
                }
            }
            getchar();
        }
        visit[sr][sc]=1;
        dfs(sr,sc);
        cout<<cnt+1<<endl;  //起始位置也算，所以加一
    }
    return 0;
}