关于#c++#的问题,请各位专家解答
有一个包含行和列的网格。让我们表示从顶部开始的第 -行和从左侧开始的第 -列的单元格。
H
W
(i,j)
i
j
如果 是 ,则单元格为空,如果为 ,则单元格不为空。
(i,j)
C
i,j
.
C
i,j
#
高桥目前在牢房里,他将按照以下规则进行行动。
(S
i
,S
j
)
i=1,2,…,∣X∣
如果 的第 -个字符是 ,并且他当前单元格左侧的单元格存在并且是空的,则他将移动到左侧的单元格。否则,他将留在当前的牢房中。
i
XL
如果 的第 -个字符是 ,并且他当前单元格右侧的单元格存在并且是空的,则他将移动到右侧的单元格。否则,他将留在当前的牢房中。
i
XR
如果 的第 -个字符是 ,并且他当前单元格上方的单元格存在并且是空的,则他将移动到上面的单元格。否则,他将留在当前的牢房中。
i
XU
如果 的第 -个字符是 ,并且他的当前单元格下方的单元格存在且为空,则他将移动到下面的单元格。否则,他将留在当前的牢房中。
i
XD
在完成一系列操作后,打印他所在的单元格。