RYIP在线题库
首 页   >   习题练习   >   提交
Problem1930--BNUer走迷宫

1930: BNUer走迷宫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

【 Description 】

BNUer玩迷宫游戏。在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行蓝色数字A[1..4]分别表示迷宫第i列中需要访问并仅可以访问的格子数。右边一行紫色数字B[1..4]则表示迷宫第i行需要访问并仅可以访问的格子数。如图中红色路线就是一条符合条件的路线。给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,R,D,L分别表示上、右、下,左)。

注:优先按照 上 右 下 左进行搜索





【 Input 】

第一行是数n (n <= 6 )。第二行有n个数,表示A[1]..a[n]。第三行有n个数,表示B[1]..b[n]。

【 Output 】

仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。

【 Sample Input 】

4
2 2 1 2
1 2 3 1

【 Sample Output 】

URURRU

【 Source/Category 】

TW