HDU 1026 Ignatius and the Princess I

大概花了一天的时间来写这道题，看了别人的题解，其实没有什么不对劲，就是自己的方法并不是太协调

早上做出来的程序其实整体上已经很不错了，但还有一点不正确的地方，就是记录路径的方式不正确。

不知算不算是水题，反正做了很久了···

1.这道题的路径记录要注意怪兽出现的地方：当前如果出项怪兽，那么记录的方法要记录在当前点还是每个下个搜索点

2.输出路径的时候可以采取递归的方式，这道题其实递归输出最好了。

3.看别人的题解都是用了优先队列，可能对于这个题目的数据，没有用优先队列对于时间复杂度的影响不大，都是0ms秒过的

4，下面代码用普通队列进行搜索，记录方式有很多，这里用二维转一维方法记录，稍微复杂，个人习惯。

贴一下自己的代码

/*
5 6
.XX.1.
..X.2.
2...X.
...XX.
XXXXX.
5 6
.XX.1.
..X.2.
2...X.
...XX.
XXXXX1
5 6
2XX...
.1X.2.
2...X.
...XX.
XXXXX1
5 6
2.1.X.
X.X.3.
.X..X.
X..XX.
XX...3
5 6
..X.X.
X.X..4
X...X.
.3491.
......
*/

View Code