procedure2012
It's not worth it to know you're not worth it!

[题目来源]:TUD Programming Contest 2001, Darmstadt, Germany

[关键字]:搜索

[题目大意]:给出N*N的棋盘和骑士的起点、终点坐标,求最小步数。

//=====================================================================================================

[分析]:最朴素的算法就是暴力bfs,但肯定会超时--||所以,要用双向广搜,从起点和终点同时搜索,如果走到了或者两者中途相遇说明找到解了即可结束。

[代码]:

View Code
posted on 2011-11-02 09:18  procedure2012  阅读(152)  评论(0编辑  收藏  举报