烟杀流年

这是假期集训时，周赛拉的一道比赛题目，当时还有一道情况更加复杂的广搜题目，经过WA5次之后，终于A了，然后看到这道题时，感觉可以把他轻松解决掉。     写完了初步的代码，提交，WA了，找不到原因，后来发现，是因为搜到第一个就输出出来了，没有考虑到最小值，当初深搜深入研究的时候就有这个问题忘记考虑，然后又标记了一个变量，考虑的是全广搜完，然后找到其中的最小值，提交还是WA，然后就没辙了，，，

感觉比较简单的一道题，思路清晰，就是考验代码的实现能力。 关键是要定义一个变量来记录方向的改变。。。 #include #include #include using namespace std; const int mi=1005; int map[mi][mi]; int vis[mi][mi]; int divs[4][2]={{-1,0},{0,1},{1,0},{0,

本着对深搜掌握不牢的原则，所以找到这倒深搜推荐题~~~ 感觉一开始题意理解起来有些困难，其实也就是象棋中的马走遍所有的方格，遍历搜索还是比较简单的，但是路径的保存还是稍稍的卡了那么一下下。。。 最终定下的是用数组与进制的思路来保存的~~~ 代码如下： #include #include int vis[30][30]; int divs[8][2]={{-

本来推荐的是一道枚举题，不过看了看，对于深搜比较有思路，后又看了大家的部分思路，都含有深搜的成分，原来对于深搜掌握的不太好，也不是很想A这道题，但最后还是本着学习的目的去尝试此题，写了1个小时，才把此题的整体框架打出来，深搜了解的不是很透彻，所以不知道要两次搜索，而且也固执的要按自己的思路写出自己风格的深搜代码，所以比较耗时间，下午又摸索了一会，终于将代码成功完成了，测试数据也过了，提交，结果WA

一道搜索题。