迷宫（C语言）

柠檬Ccc

在迷宫中，只能从一个方格走到相邻的上、下、左、右四个方向之一。

image.png

找到一条从起点到终点的迷宫路径，并将路径输出。如果从起点到终点没有路径，则输出NO PASS!

注：所有迷宫的起点为左上角，终点为右下角。

【输入形式】依次输入n行由0和1构成的字符串，每行字符串长度相同，输入空串结束，其中1表示围墙，0表示可行路径。
【输出形式】如果起点到终点有路，则依次输出由L、R、D、U组成的路径字符串；否则输出NO PASS!。
【样例输入】
0111111
0011101
1001101
0011001
1000111
1110000
【样例输出】
DRDDDRRDRRR

傻眼貓咪

兄弟，其实题目不难，只是用 C 写比较麻烦（C 是面向过程语言）。因为太麻烦，我就不写 C 了。我写了 Python 给你参考，希望对你有帮助

n = int(input())
arr = [input() for _ in range(n)]
arr = [[int(num) for num in row] for row in arr]

def foo(arr, r = 0, c = 0, s = ""):
        if r == len(arr) - 1 and c == len(arr[0]) - 1:
                print(s)
                return
        elif r == len(arr) or c == len(arr[0]):
                return
        elif r < 0 or c < 0:
                return
        if arr[r][c]:
                return
        else:
                arr[r][c] = 1
        # go down
        foo(arr[::], r + 1, c, s + 'D')
        
        # go right
        foo(arr[::], r, c + 1, s + 'R')
        
        # go up
        foo(arr[::], r - 1, c, s + 'U')
                
        # go left
        foo(arr[::], r, c - 1, s + 'L')

foo(arr)

6
0111111
0011101
1001101
0011001
1000111
1110000
DRDDDRRDRRR