2019年6月21日
马的遍历
摘要： 题目链接 首先，这是一道水题。（虽然我提交了四次才A掉） 思路是很简单的。马的遍历，经典中的经典，一想就是搜索。但流传较广的是DFS，第一直觉也是DFS。可是，一看题，求马到各点的最短路，是求最优解，且是各个点，自然想到了BFS。 BFS的简单思路，将矩阵每个点赋值为-1，先定义一个队列，用两个数组 阅读全文
posted @ 2019-06-21 18:05 青殇 阅读(1303) 评论(0) 推荐(0) 编辑