随笔分类 -  Search

摘要:【题面】【我们都知道,在中国象棋中,马是走日字步的。现给定马的起始坐标与终点坐标,求出马最快能到达的路线。如果有多条路线都是步数最少的,则输出路线的数目。注意,此时棋盘上可能会有一些其它的棋子,这些棋子是会憋马脚的,注意!】BFS好题。确实是好题。我出错的地方有几个:1、把蹩马脚的点和访问过的点混淆... 阅读全文
posted @ 2014-07-25 19:48 rickllyxu 阅读(753) 评论(0) 推荐(0)