什么时候需要回溯，什么时候不需要

什么时候需要回溯，什么时候不需要

对于是否需要回溯，在做题的时候要区分开来，如果是从一个点到另一个点方案数，这个时候就需要回溯了，但是如果求的是一个点到另一个点的最短距离，这个时候就不需要回溯了， 走过的点直接标记完就可以了（仅个人观点，可能不完善）

下面这道题就是需要回溯的，题目要求就是从一个点到另一个点的路径数。
例题地址：迷宫题目链接

P1605 迷宫

#include<bits/stdc++.h>
using namespace std;
int mapp[10][10]={0};
int visit[10][10]={0};
int sum;
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
int sx,sy,fx,fy;
int tx,ty;
int n,m,t;
void f(int x,int y){
    if(x==fx&&y==fy){
        sum++;
        return;
    }

    for (int i = 0; i < 4; i++) {
        int a = dx[i] + x;
        int b = dy[i] + y;
        if (mapp[a][b] == 1 && visit[a][b] == 0) {
            visit[x][y] = 1;
            f(a, b);
            visit[x][y] = 0;
        }
    }

}
int main(){
    cin>>n>>m>>t;
    cin>>sx>>sy>>fx>>fy;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            mapp[i][j]=1;
        }
    }
    for(int i=0;i<t;i++){
        cin>>tx>>ty;
        mapp[tx][ty]=0;
    }
    f(sx,sy);
    cout<<sum;
    return 0;
}

不需要回溯的题目之前做过，但是忘了在哪了，做到了再补充吧