迷宫ACWing(dfs不需要回溯)

题目

dfs不需要回溯，判断是否需要回溯就看下一次是否还能使用该点，如果下一次还需要该点那么必须回溯，如果不需要则不需要回溯，比如这道题通过该点后的方案都会dfs出结果能否到达，肯定会dfs一个结果，如果通过该点不能到达，那么在回溯该点，也没有意义有可能因为回溯超时，在比如dfs搜索顺序问题，这种问题就需要回溯，因为一个点可能位于不同排列位置，就像全排列问题必须回溯。

准确来说，外部搜索都需要回溯，因为外部搜索要保证每一次是一个新的棋盘，在外部枚举从不同点开始搜索，这样的话要保证棋盘不能动过所以要回溯恢复棋盘。

内部搜索往往是给出固定起点出发，比如判断连通性问题，你只要从固定点出发，一直dfs判断是否存在路径到达终点即可。

#include <bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f

using namespace std;
typedef pair<int,string> PII;
const int N=1e2+10;

int  n,m,ans;
int ex,ey;//注意这里用ex不用x1啥的 
int dx[4]=