AT_abc385_b.[ABC385B] Santa Claus 1
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个 H 行 W 列的网格。用 (i,j) 表示从上往下数第 i 行、从左往右数第 j 列的单元格。
如果 Si,j 是 #,则单元格 (i,j) 不可通过;如果是 .,则该单元格可以通过且没有房子;如果是 @,则该单元格可以通过且有一个房子。
最初,圣诞老人在单元格 (X,Y) 中。他将按照字符串 T 的指示行动,具体如下:
- 设 ∣T∣ 为字符串 T 的长度。对于 i=1,2,…,∣T∣,他按以下方式移动:
- 设 (x,y) 为他当前所在的单元格。
- 如果 Ti 是
U且单元格 (x−1,y) 可通过,则移动到单元格 (x−1,y)。 - 如果 Ti 是
D且单元格 (x+1,y) 可通过,则移动到单元格 (x+1,y)。 - 如果 Ti 是
L且单元格 (x,y−1) 可通过,则移动到单元格 (x,y−1)。 - 如果 Ti 是
R且单元格 (x,y+1) 可通过,则移动到单元格 (x,y+1)。 - 否则,停留在单元格 (x,y)。
- 如果 Ti 是
- 设 (x,y) 为他当前所在的单元格。
请找出他完成所有行动后所在的单元格,以及他在行动过程中经过或到达的不同房子的数量。如果多次经过同一个房子,只计数一次。
输入格式
输入从标准输入按以下格式给出:
H W X Y
S1,1S1,2…S1,W
…
SH,1SH,2…SH,W
T
输出格式
设 (X,Y) 为他完成所有行动后所在的单元格,C 为他在行动过程中经过或到达的不同房子的数量。按顺序输出用空格分隔的 X、Y、C。
【样例 1 解释】
圣诞老人的行动如下:
- T1=
L,所以他从 (3,4) 移动到 (3,3)。经过了一个房子。 - T2=
L,所以他从 (3,3) 移动到 (3,2)。 - T3=
L,但单元格 (3,1) 不可通过,所以他停留在 (3,2)。 - T4=
D,所以他从 (3,2) 移动到 (4,2)。 - T5=
R,所以他从 (4,2) 移动到 (4,3)。 - T6=
U,所以他从 (4,3) 移动到 (3,3)。经过了一个房子,但这个房子之前已经经过过。 - T7=
U,所以他从 (3,3) 移动到 (2,3)。
他在行动过程中经过或到达的房子数量为 1。
输入输出样例
输入#1
5 5 3 4 ##### #...# #.@.# #..@# ##### LLLDRUU
输出#1
2 3 1
输入#2
6 13 4 6 ############# #@@@@@@@@@@@# #@@@@@@@@@@@# #@@@@.@@@@@@# #@@@@@@@@@@@# ############# UURUURLRLUUDDURDURRR
输出#2
3 11 11
输入#3
12 35 7 10 ################################### #.................................# #..........@......................# #......@................@.........# #.............##............@.....# #...##........##....##............# #...##........##....##.......##...# #....##......##......##....##.....# #....##......##......##..##.......# #.....#######.........###.........# #.................................# ################################### LRURRRUUDDULUDUUDLRLRDRRLULRRUDLDRU
输出#3
4 14 1
说明/提示
- 3≤H,W≤100
- 1≤X≤H
- 1≤Y≤W
- 所有给定数字均为整数。
- 每个 Si,j 是
#、.或@之一。 - 对于每个 1≤i≤H,Si,1 和 Si,W 都是
#。 - 对于每个 1≤j≤W,S1,j 和 SH,j 都是
#。 - SX,Y=
. - T 是一个长度至少为 1 且最多为 104 的字符串,仅由
U、D、L、R组成。
输入解题思路,AI测评打分。不知道怎么写?