帮忙分析下时间复杂度

Danmoits

深度优先搜索：（加一些分析过程，不要直接给出结果，谢谢）

1. #include <stdio.h>
   
2. int Bx,By,Mx,My;
   
3. long long ans;
   
4. const int d[8][2]={-2,-1,-1,-2,1,-2,2,-1,2,1,1,2,-1,2,-2,1};
   
5. void DFS(int x,int y){
   
6.         int i;
   
7.         if(x==Bx+1||y==By+1) return;
   
8.         for(i=0;i<8;i++)
   
9.                 if(x+d[i][0]==Mx&&y+d[i][1]==My) return;
   
10.         if(x==Mx&&y==My) return;
    
11.         if(x==Bx&&y==By){
    
12.                 ans++;
    
13.                 return;
    
14.         }
    
15.         DFS(x+1,y);
    
16.         DFS(x,y+1);
    
17.         return;
    
18. }
    
19. int main(){
    
20.         scanf("%d%d%d%d",&Bx,&By,&Mx,&My);
    
21.         DFS(0,0);
    
22.         printf("%lld",ans);
    
23.         return 0;
    
24. }

复制代码

Danmoits

原题：https://www.luogu.com.cn/problem/P1002