【算法分析】 从马的位置开始广搜，由于求得是最少次数，则每个点只需要访问一次，并且在广搜的过程中记录次数。 【参考代码】 【时间复杂度】 O(n∗m)O(n*m)O(n∗m) 【预计得分】 100pts100pts100pts

加强KRM262！加强Q33！ 加强语音听音乐体验！ 实力小题解：

先用dr数组写出马能走到的各个位置，再用广搜。

#include <bits/stdc++.h> using namespace std; int mp[405][405]; int sx,sy; struct node{ }l,r; int n,m; int s[405][405]; int dx[8]={2,2,-2,-2,1,-1,1,-1}; int dy[8]={1,-1,1,-1,2,2,-2,-2}; int main(){ }