超级会员免费看
这是一个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
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
