组合题 T1
给出一个 N 行 M 列的迷宫，求从左上角走到右下角最少走过的格子数（左上角的格子也计算在内），只能在水平方向或垂直方向走，不能斜着走。
试补全程序
（1）①处应填（）
A.{-1,0}
B.{-1,1}
C.{-1,-1}
D.{0,-1}
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正确答案：
D
答案解析：
D,方向数组，只差一个往左走的{0，-1}。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(2).②处应填（）
A.{0,0,0}
B.{0,0,1}
C.{1,1,1}
D.{1,1,0}
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正确答案：
C
答案解析：
C,通过代码分析，可以知道左上角在(1,1)位置，题目说左上角的格子也是计算在内的。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(3).③处应填（）
A.VIS [ 0 ] [ 0 ]=1
B.VIS [ 1 ] [ 1 ]=1
C.VIS [ 0 ] [ 0 ]=0
D.VIS [ 1 ] [ 1 ]=0
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正确答案：
B
答案解析：
B,(1,1)已经放进队列，要标记为TRUE
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(4).④处应填（）
A.!VIS [ X ] [ Y ]
B.!VIS [ R.X ] [ R.Y ]
C.VIS [ L.X ] [ L.Y ]=0
D.!VIS [ L.X ] [ L.Y ]
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正确答案：
D
答案解析：
D,L位置没有被标记过才能走过去。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(5).⑤处应填（）
A.VIS [ L.X ] [ L.Y ]=0
B.VIS [ R.X ] [ R.Y ]=0
C.Q.PUSH(L)
D.Q.PUSH(R)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正确答案：
C
答案解析：
C,L位置能够走过去，则需要放进队列中
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
答案：DCBDC
