![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的遍历
Joyyiwei
这个作者很懒,什么都没留下…
展开
-
uva 572 简单的深搜
#include #include #include using namespace std;const int MAXN = 110;char map[MAXN][MAXN];int dir[8][2]={ {-1, -1},{-1, 0},{-1, 1},{0, 1},{1, 1},{1, 0},{1, -1},{0, -1} };int n,m;void dfs(int原创 2013-08-02 15:07:02 · 807 阅读 · 0 评论 -
uva 784
题意:简单的dfs就可以了,水题#include #include #include using namespace std;char a[100][100];char b[100];int dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1};void dfs(int x,int y){ for(int i = 0 ; i < 4 ; i++) {原创 2013-08-08 21:21:19 · 707 阅读 · 0 评论 -
uva 439
题意:模仿中国象棋的马走的方式,求从起点到终点的最少步数。。。#include #include #include using namespace std;int maze[10][10];int dir[8][2] ={{-2,-1},{-2,1},{2,-1},{2,1},{1,2},{1,-2},{-1,2},{-1,-2}};int x1,x2,y2,y1;v原创 2013-08-03 12:38:26 · 864 阅读 · 0 评论 -
uva657
题意:在图上找出有多少个色子,还有点数是多少,按大小排序思路:我们首先先找到色子的面,然后在广搜它的点数 。 。#include #include #include #include #include using namespace std;char map[60][60];int vis[60][60];int dir[4][2] = {{1,0},{-1,0},{原创 2013-08-08 21:10:09 · 743 阅读 · 0 评论 -
uva 10129
题意:有向图的欧拉路的判断 :最多只能有两个点的入度不等于出度,而且必须其中一个点的出度恰好比入度大一(起点),另一个点的入度比出度大一(终点),当然图必须是连通的,而连通的判断就是从任意一点可以访问任何一点,刚我们用dfs的时候,必然会访问到所有的点 。。。。#include #include #include using namespace std;const int MA原创 2013-08-03 21:42:20 · 793 阅读 · 0 评论 -
uva 10047
题意:给你起点和终点,要求在颜色也和起点相同的情况下,最短的步数。。。最短路,果断就是BFS#include #include #include using namespace std;const int MAXN = 13000;struct node { int x; int y; int cl; int di; int t ;原创 2013-08-03 20:40:42 · 829 阅读 · 0 评论 -
uva 10004
题意:用两种颜色染色,简单的dfs就可以解决了#include #include #include using namespace std;const int maxn = 205;int c[maxn],color[maxn],G[maxn][maxn],n;bool dfs(int u,bool col){ c[u] = -1; color[u] = col;原创 2013-08-03 21:08:40 · 757 阅读 · 0 评论 -
uva 705
题意: 在斜迷宫内,并且在范围内,找环,以及个数,并求出最大值。。思路: 这道题如果放大3倍后,就会变得比较简单了 ,而这道题有一个简单的地方就是只要用dfs便能找到一个环,而条件就是在范围内#include #include #include using namespace std;int f,sum,Max,pos,h,w;int move[4][2] = {原创 2013-08-03 10:58:32 · 773 阅读 · 0 评论 -
uva 532
题意:三维迷宫逃亡,六个方向。。#include #include #include using namespace std;const int MAXN = 10000005;char map[40][40][40];int vis[40][40][40];int dis[MAXN];int l,r,c,x,y,z;int mx[6] = {1, -1, 0, 0原创 2013-08-03 13:26:58 · 731 阅读 · 0 评论 -
poj 1537 Robot Motion
题意:一个机器人在按图中指令行走走出图的步数,如果不能的话,就输出循环前走了几步,以及循环的步数#include #include #include using namespace std;const int MAXN = 20;char map[MAXN][MAXN];int res[MAXN][MAXN];int main(){ int n,m,k,i,x,原创 2013-10-11 22:52:19 · 749 阅读 · 0 评论