迷宫（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 给你参考，希望对你有帮助

1. n = int(input())
   
2. arr = [input() for _ in range(n)]
   
3. arr = [[int(num) for num in row] for row in arr]
   
4. 
   
5. def foo(arr, r = 0, c = 0, s = ""):
   
6.         if r == len(arr) - 1 and c == len(arr[0]) - 1:
   
7.                 print(s)
   
8.                 return
   
9.         elif r == len(arr) or c == len(arr[0]):
   
10.                 return
    
11.         elif r < 0 or c < 0:
    
12.                 return
    
13.         if arr[r][c]:
    
14.                 return
    
15.         else:
    
16.                 arr[r][c] = 1
    
17.         # go down
    
18.         foo(arr[::], r + 1, c, s + 'D')
    
19.        
    
20.         # go right
    
21.         foo(arr[::], r, c + 1, s + 'R')
    
22.        
    
23.         # go up
    
24.         foo(arr[::], r - 1, c, s + 'U')
    
25.                
    
26.         # go left
    
27.         foo(arr[::], r, c - 1, s + 'L')
    
28. 
    
29. foo(arr)

复制代码

1. 6
   
2. 0111111
   
3. 0011101
   
4. 1001101
   
5. 0011001
   
6. 1000111
   
7. 1110000
   
8. DRDDDRRDRRR

复制代码