POJ1979 DFS

来源：互联网发布：mac速度慢怎么办编辑：程序博客网时间：2024/05/20 13:15

题目链接

#include<iostream>#include<stdio.h>using namespace std;#define N 100char map[N][N];int w, h;int dfs(int i, int j){    if (i >= 0 && i < h && j >= 0 && j < w)    {        if (map[i][j] == '#')        {            return 0;        }        map[i][j] = '#';        return 1 + dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i, j - 1);    }    return 0;}int main(){ //   freopen("E:\input.txt", "r", stdin);    int i, j;    while (cin >> w >> h, w + h)    {        for (i = 0; i < h; i++)        {            for (j = 0; j < w; j++)            {                //scanf("%c", &map[i][j]);                cin >> map[i][j];            }        }        for (i = 0; i < h; i++)        {            for (j = 0; j < w; j++)            {                if (map[i][j] == '@')                {                    cout << dfs(i, j) << endl;                }            }        }    }    return 0;}

参考文章：

blog 1

0 0