bluekrystal的博客

一个简单的广搜问题。题目大意就是：天使的朋友要去救天使，”.”可以走，“#”表示墙不能走，“x”表示士兵，每走一步需要消耗1个能量，杀掉一个士兵要消耗2个能量。问天使的朋友要救天使至少需要多少能量。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #includ

一个简单的深搜问题，所有访问过的点都不要再访问，不用再搜索，所以也不用回溯。代码写的有点长，也有点麻烦，不过好理解。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> using namespace std