DFS解法
题目链接:https://nanti.jisuanke.com/t/T1212
题意:
求两点之间的最短路径长度,不连通则输出-1
思路:
直接搜索,记录从起点到达每一点的最短路径,进行处处最优性剪枝,
AC代码:
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
char a[25][25];
int step[25][25];
int dx[5]={
1,0,0,-1};
int dy[5]={
0,1,-1,0};