Runnac_向前路进发

题目大意是输入起始坐标终点坐标，按题目给的8个方向寻找到达终点的最小步数。刚接触搜索wa了好多次才过的 ac代码如下： #include #include #include using namespace std; int en_x,en_y,st_x,st_y; int len; int vis[301][301]; int dir[8][2]={{2,1},{1,2},{-1,2}

第一次不算转弯所以为-1。搜索题大量wa啊。#include #include #include using namespace std; const int inf = 0x3fffffff; const int maxl = 101; char map[maxl][maxl]; int n,m,x1,x2,y1,y2; int k; int wan[maxl][maxl]; int x_mov