poj1979 水题简单dfs

最新推荐文章于 2020-02-28 19:09:56 发布

原创最新推荐文章于 2020-02-28 19:09:56 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

poj 同时被 2 个专栏收录

14 篇文章

订阅专栏

dfs

3 篇文章

订阅专栏

本文介绍了一个简单的深搜（DFS）算法应用案例，通过绘制地图来确定可行走的路径范围。利用二维数组表示地图，其中'.'代表可通行路径，'@'为起点，'#'为障碍物。通过递归调用DFS函数探索所有可达区域，并计算可达范围的大小。

题意：画一个表格，'.'表示可走的路，'@'表示出发点，'#'表示不能走的路，输出可走的范围，简单dfs深搜。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char m[21][21];
int dx[4]={0, 1 ,0,-1},dy[4]={1,0,-1,0},w,h;
int dfs(int x,int y)
{
    int i,nx,ny,ans=1;
    m[y][x]='#';
    for(i=0;i<4;i++)
    {
        nx=x+dx[i];ny=y+dy[i];
        if(nx>=0&&nx=0&&ny>w>>h&&(w!=0||h!=0))
    {
        for(i=0;i>m[i][j];
                if(m[i][j]=='@')
                {
                    xx=j;yy=i;
                }
            }
        }
        cout<