[题目来源]:TUD Programming Contest 2001, Darmstadt, Germany
[关键字]:搜索
[题目大意]:给出N*N的棋盘和骑士的起点、终点坐标,求最小步数。
//=====================================================================================================
[分析]:最朴素的算法就是暴力bfs,但肯定会超时--||所以,要用双向广搜,从起点和终点同时搜索,如果走到了或者两者中途相遇说明找到解了即可结束。
[代码]:
View Code