hud 1312 Red and Black

标签：blog   class   code   c   tar   http   

题目：

    链接：点击打开链接

题意：

    DFS搜索

算法：

    dfs

思路：

    简单题

代码：

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

int w,h;
char s[30][30];
int vis[30][30];
int cnt;

void dfs(int x,int y)
{
    if(s[x][y] == '#' || vis[x][y])
        return ;
    if(x>=h || y>=w || x<0 || y<0)
        return ;
    if(s[x][y] == '@' && vis[x][y] == 0)
    {
        ++cnt;
    }
    if(s[x][y] == '.' && vis[x][y] == 0)
    {
        ++cnt;
        s[x][y] = '@';
    }
    vis[x][y] = 1;
    dfs(x-1,y);
    dfs(x,y-1);
    dfs(x,y+1);
    dfs(x+1,y);
}

int main()
{
    //freopen("input.txt","r",stdin);
    while(scanf("%d%d",&w,&h) != EOF && (w || h))
    {
        memset(vis,0,sizeof(vis));
        memset(s,0,sizeof(s));
        getchar();
        for(int i=0; i<h; i++)
            gets(s[i]);
        cnt = 0;
        for(int i=0; i<h; i++)
        {
            for(int j=0; j<w; j++)
            {
                if(s[i][j] == '@' && vis[i][j] == 0)
                {
                    dfs(i,j);
                }
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}

hud 1312 Red and Black,布布扣,bubuko.com

hud 1312 Red and Black

标签：blog   class   code   c   tar   http   

原文地址：http://blog.csdn.net/u013147615/article/details/25909451