From 牛客网：https://ac.nowcoder.com/acm/problem/25160   如题，bfs、dfs都可，后续补dfs版本。 题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。 思路：BFS向八个方向搜可走的格子，走过的点标记，结构体保存坐标和步数。由于BFS的特性，此题中先搜得目标时步数一定最小。所以当搜到时直接输出并return就可以了。 #include <bits/stdc++.h> using namespace std; int n,m; in...