c++程序，已知方向，怎样通过程序判断相对于原方向的左边是哪边

思路正确，可行。如答咐租果只是迷宫，可以单纯的用深度或者广度搜索就可以了。想象一个三叉树，三个分别是左中右就行。

你的思路的话，可以设置一个循环队列？之类的东西。N->E->S->W->清兆N这样的循环。来构成你描述的左手边。比如说，目前你面朝N那么，左手边就是W。每次查找左手边，都先去查这个数组，找到对应方向的上一个就是左手边。可以同时按照数简哪组顺序去递归查找。

下面的代码假定你的迷宫数据一定是合法的 （单一的入口和出口，不会打环，不会无解），如果数据不合法，可绝野能导致死循环，数据合法性的检查你自己实现。

另外，我用 东南西北四个方向来代替所谓的上下左右，因为左右概念是相对的。 用python 2。

puzzle_walk 函数返回一个list, 每个元素是每次移动的路径坐标， 其第一个参数为迷宫的list数据， 第二个参数默认为 True 表示左手抹墙， False 则是右手抹墙。

简单说一下算法：首先找到入口格，设定初始面向 East ( 如果是右手抹墙则是 West），然后重复执行以下 *** 作：

 1. 如果当前格为最后一排且向南可以移动，则说明当前格为终点，结束。

 2. 根据当前格的数卜弊据，找到下一步需要面向的方向， 方法是，如果当前方向上有墙，则顺时针（右手抹墙则逆时针）转身，重复这一步骤直到面向的方向上可以行走. 这里可以参考 turn 函数

 3. 沿当前方向走一步， 参考 move 函数

 4. 逆时针（右手抹墙则顺时针）转身一次，使当前面对方向为第3步之后的左手（或右手）方向， 然后回到步骤1

最后， 我的代码假定迷宫入口一定是从第1行的North 方向进入，出口一定是从最后一行的 South 方向出去，如果要支持从第一行的其他方向进（比如从 (0, 0) 的West进） ，最后一行的其他方向出，你需修改查找入口的代码和判断出口的代码，这个很简单， 自己去搞定吧。

N = 0

E = 1

S = 2

W = 3

class Walker(object):

    def __init__(self, x, y, direction):

        # coordinates

        self.x = x

        self.y = y

        self.direction = direction

    def turn(self, clockwise=True):

        if clockwise:

            self.direction = (self.direction + 1) % 4

        else:

            self.direction = (self.direction + 4 - 1) % 4

        

    def move(self):

        if self.direction == N:

            self.x -= 1

        elif self.direction == E:

            self.y += 1

        elif self.direction == S:

            self.x += 1

        elif self.direction == W:

            self.y -= 1

    def get_coords(self):

        return (self.x, self.y)

    def get_direction(self):

        return self.direction

        

            

def puzzle_walk(puzzle, left_touching=True):

    route = []

    rows = len(puzzle)

    columns = len(puzzle[0])

    # locate the entrance

    coords = (-1, -1)

    for y in range(columns):

        cell = puzzle[0][y]

        if cell[N]:

            coords = (0, y)

            break

    assert coords[0] >= 0 and coords[1] >= 0

    walker = Walker(coords[0], coords[1], E if left_touching else W)

    并弊喊while True:

        x, y = walker.get_coords()

        cell = puzzle[x][y]

        route.append(tuple([x, y]))

        if x == rows-1 and cell[S]:

            # found the exit

            break

        # turn to the direction where no wall blocks

        while not cell[walker.get_direction()]:

            walker.turn(left_touching)

        # move

        walker.move()

        # face to the direction of the hand

        walker.turn(not left_touching)

    return route

        

# 运行结果

>>> p=[[(False, True, True, False), (True, True, False, True), (False, False, True, True)], [(True, False, True, False), (False, True, False, False), (True, False, False, True)]]

# 左手抹墙

>>> puzzle_walk(p)

[(0, 1), (0, 2), (1, 2), (1, 1), (1, 2), (0, 2), (0, 1), (0, 0), (1, 0)]

# 右手抹墙

>>> puzzle_walk(p, False)

[(0, 1), (0, 0), (1, 0)]

---