sicily 1152. 简单的马周游问题

因为矩阵很小，简单的深搜。。可是。。

有一点不明白，当我的chage数组为change[]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1}的时候就会TLE，深搜的方向不同时间差别这么大吗？

这个时间复杂度怎么分析？ 诚心请教各位大牛为小弟指点迷津。。。

#include<iostream>
#include<memory.h>
using namespace std;

bool visited[5][6];
int road[30];
int change[]={-1,-2,-2,-1,-2,1,-1,2,1,2,2,1,2,-1,1,-2};    

void dfs(int row,int col,int now)
{
    visited[row][col]=1;
    road[now]=6*row+col+1;
    if(now==29) return ;
    for(int i=0;i<16;i+=2)
    {
        int now_row=row+change[i];
        int now_col=col+change[i+1];
        if(now_row>=0&&now_row<5&&now_col>=0&&now_col<6&&visited[now_row][now_col]==0)
        dfs(now_row,now_col,now+1);
    }
    if(road[now+1]==0)      //待上面那个for循环做完后，仍找不到下一步，说明这步走得不对，要清除，回溯另找路径 
    {
        visited[row][col]=0;
        road[now]=0;
    }
}
int main()
{
    int N;
    while(cin>>N&&N!=-1)
    {
        int row,col;
        int now=0;
        row=N/6;
        col=N%6-1;
        memset(road,0,sizeof(road));
        memset(visited,0,sizeof(visited));

        dfs(row,col,now);
        for(int i=0;i<30;i++)
        {
            cout<<road[i];
            if(i!=29)   cout<<' ';
        }
        cout<<endl;
    }
    return 0;
}