逃离大厦第80关与马踏棋盘

---

今天我在玩一款逃离大厦的解密游戏。在跨越了重重障碍来到了第八十关。这一关很有意思

---

每次点击都会直接冲到底，要求填满所有空白的地方。
本来很容易，但是很不幸，一旦点击了就不能修改，楼主于是想到了马踏棋盘，终于可以学以致用了于是毫不犹豫
上代码

#include <stdio.h>
#include <stdlib.h>
#define N 5+2
typedef struct {
int a[N][N];
int lstep[4];
int rstep[4]; 
int cnt;
}Horse;
void Init(Horse *p)
{
    int i,j;
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            p->a[i][j]=-1;
        }
    }
    for(i=1;i<N-1;i++){
        for(j=1;j<N-1;j++){
            p->a[i][j]=0;
        }
    }
    p->cnt=0;
    p->a[1][1]=p->a[2][3]=p->a[3][5]=p->a[5][4]=-1;
    p->lstep[0]=p->rstep[3]=-1;
    p->lstep[1]=p->lstep[3]=p->rstep[0]=p->rstep[2]=0;
    p->lstep[2]=p->rstep[1]=1;
}
void prin(Horse *p)
{
    int i,j;
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            printf("%3d",p->a[i][j]);
        }
        putchar('
');
    }
}
/*
   一共有21个空
   使用回溯思想
   从(1,1)--(5,5);
   每次转变方向必须冲到底 
*/
void function(int R,int C,Horse *p)
{
    int i;//控制方向
    int save;
    for(i=0;i<4;i++){
        if(p->a[R+p->lstep[i]][C+p->rstep[i]]==0){
            //冲到底
            save=p->cnt;
            while(p->a[R+p->lstep[i]][C+p->rstep[i]]==0){
                R=R+p->lstep[i];
                C=C+p->rstep[i];
                p->a[R][C]=++(p->cnt);
            }
            if(p->cnt<21){
                function(R,C,p);
            }else{
                prin(p);
            }
            //按照原方向退到低
            do{
                p->a[R][C]=0;
                p->cnt--;
                R=R-p->lstep[i];
                C=C-p->rstep[i];
            }while(save!=p->cnt);
        }
    }   
}
int main(void)
{
    Horse p;
    Init(&p);
    prin(&p);
    int i,j;
    int time=0;
    for(i=1;i<N-1;i++){
    for(j=1;j<N-1;j++){
    function(i,j,&p);
    printf("time=%d
",time++);
    }
    }
    return 0;
}

---

最终经过代码运行终于通过了这一关。

附上楼主的马踏棋盘代码

http://blog.csdn.net/btnode/article/details/42664805