hdu 1181(简洁版 --DFS)

最新推荐文章于 2019-09-04 21:44:25 发布

原创最新推荐文章于 2019-09-04 21:44:25 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu 1181简洁版 --DFS

acm 同时被 3 个专栏收录

678 篇文章

订阅专栏

c++

149 篇文章

订阅专栏

146 篇文章

订阅专栏

本文深入探讨了一段使用C++编写的代码片段，重点解析了`dfs`函数的工作原理及其在解决特定问题时的应用。通过逐步分析代码流程，揭示了如何通过递归调用实现路径查找和条件判断的过程。

/*
 * 1181_2.cpp
 *
 *  Created on: 2013年8月22日
 *      Author: Administrator
 */

#include <iostream>

using namespace std;

const int maxn = 10000;
char st[maxn],et[maxn];
bool visited[maxn];
int t;
bool ok;

void dfs(int x){
	if(ok){
		return ;
	}

	if(et[x] == 'm'){
		ok = true;
		return ;
	}

	int i;
	for( i =  0 ;  i < t ; ++i){
		if(visited[i] || st[i] != et[x]){
			continue;
		}

		visited[i] = true;
		dfs(i);
		visited[i] = false;

	}
}
int main(){
	string s;
	while(cin >> s){
		t = 0;
		while(s[0] !='0'){
			st[t] = s[0];
			et[t++] = s[s.size() - 1];
			cin >> s;
		}

		memset(visited,0,sizeof(visited));
		ok = false;

		int i;
		for( i = 0 ; i < t ; ++i){
			if(st[i] !='b'){
				continue;
			}

			visited[i] = true;
			dfs(i);
		}

		printf("%s\n",ok?"Yes.":"No.");
	}
}