下图给出了一个迷宫的平面图,
实 其中标记为黑色的为障碍,标记为白色的为可
验 以通行的区域。迷宫的入口为左上角的黄色方
格,出口为右下角的黄色方格。在迷宫中,只能从一个方格走到相邻的上、下、左、右四个方向之一。
(拓展任务2)
找到一条从起点到终点的迷宫路径,并将路径
趣 输出。如果从起点到终点没有路径,则输出NO
味 PASS!
迷
注:所有迷宫的起点为左上角,终点为右下
编 编 角。
程
(拓 【输入形式】依次输入n行由0和1构成的字符
串,每行字符串长度相同,输入空串结束,其中1表示围墙,0表示可行路径。
【输出形式】如果起点到终点有路,则依次输出由L、R、D、U组成的路径字符串;否则输出
1)
NO PASS!