变形课

最新推荐文章于 2020-03-11 14:40:26 发布

我会jvav啊

最新推荐文章于 2020-03-11 14:40:26 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/qq_43434328/article/details/84844856

acm 专栏收录该内容

100 篇文章

订阅专栏

本文深入探讨了使用C++进行深度优先搜索(DFS)的算法实现，通过具体代码示例展示了如何利用递归方法遍历图结构，寻找从起始节点到目标节点的路径。文章详细解释了DFS算法的工作原理，包括如何避免重复访问节点以及如何在找到目标后终止搜索过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <string>
#include <vector>
#include <deque>
#include <sstream>
using namespace std;
//int h,l,n,bx,by,flag;
//int dir[8][2]={-1,-2,-2,-1,-2,1,-1,2,1,-2,2,-1,2,1,1,2};
//int dir[4][2]={0,1,-1,0,1,0,0,-1};
char a[1000][2],b='b',m='m',str[100];
int n,flag,cnt,sum,avg;
bool vis[1000];
void dfs(char ch)
{
    if(ch==m)
    {
        flag=1;
        return;
    }
    if(flag==1) return;
    for(int i=0;i<cnt;i++)
    {
        if(vis[i]==0&&a[i][0]==ch)
        {
            vis[i]=true;
            dfs(a[i][1]);
            vis[i]=false;
        }
    }
    return;
}
int main()
{
    cnt=0,flag=0;
    while(gets(str))
    {
        int len=strlen(str);
        if(str[0]=='0')//注意下输入
        {
            dfs(b);
            if(flag==1) cout<<"Yes."<<endl;
            else  cout<<"No."<<endl;
            memset(vis,0,sizeof(vis));
            memset(a,0,sizeof(a));
            cnt=0,flag=0;
            continue;
        }
        a[cnt][0]=str[0],a[cnt][1]=str[len-1];//存字符串头和尾
        cnt++;
    }
    return 0;
}