回溯迷宫问题

---

---

给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中，当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，她可以选择4个方向的任何一个出发，而不算成一次转弯。gloria能从一个位置走到另外一个位置吗？

分析：

这是一道饱含血与泪的算法题，25号晚上写了两遍，26号早上写了一遍，出现的问题是：输入（0,0）和（2,0）时正确，但是变成（0,2）和（1,4）后结果不正确。
逯大神找出了错误：
　　1、maze数组和direction数组在判断时候是否为‘*’时搞混了。
　　2、oldvalue变量定义成了全局的，因为每一次traceback都需要一个对应的oldvalue，当程序从底层往回返的时候，oldvalue要把原值给direct，如果oldvalue是全局的，这个时候赋给direct的值早就变了，所以程序会不正确。
　　3、注意不要忘记把题目中给的坐标，转换为数组的坐标

#include
#define m 5
#define n 5
int count=3;        //指定的转弯次数 
int tcount=0;        //实际的转弯数 
bool flag=false;
int direction[5][2]={0,0,0,1,1,0,0,-1,-1,0};   //1 2 3 4各代表一个方向，0什么方向也不代表 
char maze[m][n]={'.','.','.','*','*',
                 '*','.','*','*','.',
                 '.','.','.','.','.',
                 '.','.','.','.','.',
                 '*','.','.','.','.'};
int direc=0;  //记录每一步的方向 
int x1,y1; 

void traceback(int x,int y){
    int oldvalue;            //太重要了 
    if(flag||tcount>count+1)
        return; 
    if(x==1&&y==4){   //终点 
        if(tcount<=count+1)
            flag=true;
        return;
    } 
    for(int i=1;i<=4;i++){
        x1=x+direction[i][0];
        y1=y+direction[i][1];
        oldvalue=direc;
        
        if(x1>=0 && x1=0 && y1

当从（0，2）到（1，4）点，拐弯次数是3时，结果如下：

运行截图