hdu 4141 DFS

使用DFS解决HDU 4141问题

最新推荐文章于 2021-03-28 21:19:39 发布

狮子和猿

最新推荐文章于 2021-03-28 21:19:39 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7575713

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这是一个C语言实现的深度优先搜索（DFS）算法，用于处理HDU 4141题目。代码中定义了一个二维数组vis和height来存储数据，并通过移动方向数组move进行遍历。函数ok()检查坐标是否在有效范围内以及高度条件，boundary()判断坐标是否位于边界，dfs()执行深度优先搜索并更新高度数组和计数器cnt。main()函数读取输入并运行DFS算法，输出结果。

#include <stdio.h>
#include <string.h>
#include <iostream.h> 
#define N 1010

int vis[N][N],height[N][N];
int m,n,cnt;
int move[][2] = {0,1, 0,-1, 1,0, -1,0};

bool ok(int x,int y,int c)
{
     return x > 0 && x <= m && y > 0 && y <= n && height[x][y] >= c;
}
bool boundary(int x,int y)
{
     return x == 1 || y == 1 || x == m || y == n;
}
void dfs(int x,int y,int c)
{
     height[x][y] = 0;
     if(boundary(x,y))
         ++cnt;
     int s,t;
     for(int i = 0; i < 4; ++i)
     {
             s = x + move[i][0];
             t = y + move[i][1];
             if(ok(s,t,c))
                 dfs(s,t,height[s][t]);
     }
}
int main()
{
    int t,a;
    int x,y;
    int sp = 0;
    scanf("%d",&a