#include<cstdio> #include<cstring> #define MAXN 1000 int map[MAXN][MAXN]; bool visit[MAXN][MAXN]; int n,m; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; void DFS(int x, int y) { printf("(%d,%d)",x,y); visit[x][y] = true; int xx,yy; for(int i=0;i<4;i++) { xx = x+dir[i][0]; yy = y+dir[i][1]; if(xx<0||yy<0||x>m||y>n) continue; if(map[xx][yy]&& !visit[xx][yy]) { DFS(xx,yy); } } } int main() { memset(map,0,sizeof(map)); memset(visit,false,sizeof(visit)); printf("Enter the width and height of map\n"); scanf("%d %d",&m,&n); printf("How many points are in the map"); int num; scanf("%d",&num); printf("Then, Enter every point(x,y) in the console\n"); while(num--) { int x,y; scanf("%d %d",&x,&y); map[x][y] = 1; } for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(map[i][j] && !visit[i][j]) DFS(i,j); return 0; } /*测试数据 0 0 0 2 1 1 1 2 1 3 2 0 2 1 3 1 3 2 */
相关推荐
八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八皇后问题 最简单dfs模板代码八...
DFS模板.txt
关于二分图的dfs模板巴拉巴拉巴拉,dfs的模板简单好用易于理解,还在犹豫什么赶快下载吧
c++, DFS遍历模板类, 可避免写递归逻辑, 具体例子可以参考.h中的namespace
DFS迷宫模板.cpp
思路要易于理解,代码要尽可能短,每条思路所对应的代码最好要形成模板 String基本操作 s2 = "shaunwei" s2[-3:] = "wei" s2[5:8] = "wei" s2.index('w') = 5 # if not found, return -1 链表 链表的技巧不多,主要...
设n = len(list),那么这个问题可以考虑为n叉树,对这个树进行dfs,这个问题里的回溯点就是深度(也就是templist的长度)为n时,回溯的条件就是当前元素已经出现在templist中了。 回溯法与递归: 回溯法是一种思想...
本资料为数据结构里的DFS算法讲解。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
一次,DFS模板 曾经,对比上一个题,基本类似 曾经,两个索引的DSP,也很经典 ##once经典!!DFS搜索模板 #经典 #同上题思路,经典 #上面系列延伸-DFS可以只在最后一次操作 DFS硬 基本 BFS 一次 一直到现在,还没...
图论--树的直径--DFS+树形DP模板 树的重心: 图论--树的重心(DFS) 模板 生成树: 图论--最小生成树--Kruscal 模板 图论--最短路径生成树(最小边权和)模板 图论--最短路径生成树计数--模板 ...
dfs模板 dfs(x, depth) { mark_vist(x); if (x == dst) { add_result(x); } for(y = x.adj) { if (not_vist(y)) { y.parent = x; dfs(y, depth + 1); } } unmark(x); } dfs一般有遍历,搜索,和...
1.模拟鼠标点击->截屏->检测圆的个数->得到标准模板 2.将图片矩阵变为[-1 0 1]矩阵 3.使用DFS求出一笔路径 4.将结果转变为鼠标点击 详细分析见docx: 注意:屏幕分辨率为:1366*768,需要将PC微信的游戏界面...
leetcode 和 oj LeetCodeCpp 实用程序 很少有丑陋但有用的 C++ 代码片段用于 Leetcode 练习,让你专注于解决问题,忘记其他肮脏的工作。 为谁 在 OJ 上练习,就像 ...search模板。...动态规划模板。...BFS/DFS 模板。
ACM算法模板,基础的30个模板 ,加了些注释方便理解点,/* Dinic算法,可以看作是两种方法的结合体,它进行了一定的优化,对于某些横边多的图,运行速度方面得到了大幅提升 Dinic算法的基本思路: 根据残量网络计算...
leetcode ...DFS模板(有空刷完算法ABC的深搜模块) 无论是BFS还是DFS都要维护一个Visited[]来判断当前状态是否已经访问过了,一定是确实到达了这个点才对visited数组进行更新(对于二叉树不需要) void dfs()/
商城类完整demo:DFS:前端、PHP后端_微信小程序模板js代码前台前端H5页面源码+后台源码.rar
DFS和BFS算法的实现,使用C++语言,适合数据结构初学者学习。
DFS与BFS 树与图的遍历:拓扑排序 最短路 最小生成树 二分图:染色法、匈牙利算法 数学知识 —— 代码模板链接 常用代码模板4——数学知识 质数 约数 欧拉函数 快速幂 扩展欧几里得算法 中国剩余定理 高斯消元 组合...
商城类完整demo:DFS:前端、PHP后端 (2)_微信小程序模板js代码前台前端H5页面源码+后台源码.rar
DFS与BFS 树与图的遍历:拓扑排序 最短路 最小生成树 二分图:染色法、匈牙利算法 数学知识 —— 代码模板链接 常用代码模板4——数学知识 质数 约数 欧拉函数 快速幂 扩展欧几里得算法 中国剩余定理 高斯消元 组合...