AT_abc385_b.[ABC385B] Santa Claus 1

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个 HH 行 WW 列的网格。用 (i,j)(i,j) 表示从上往下数第 ii 行、从左往右数第 jj 列的单元格。

如果 Si,jS_{i,j} 是 #,则单元格 (i,j)(i,j) 不可通过;如果是 .,则该单元格可以通过且没有房子;如果是 @,则该单元格可以通过且有一个房子。

最初,圣诞老人在单元格 (X,Y)(X,Y) 中。他将按照字符串 TT 的指示行动,具体如下:

  • 设 ∣T∣|T| 为字符串 TT 的长度。对于 i=1,2,…,∣T∣i=1,2,\ldots,|T|,他按以下方式移动:
    • 设 (x,y)(x,y) 为他当前所在的单元格。
      • 如果 TiT_i 是 U 且单元格 (x−1,y)(x-1,y) 可通过,则移动到单元格 (x−1,y)(x-1,y)。
      • 如果 TiT_i 是 D 且单元格 (x+1,y)(x+1,y) 可通过,则移动到单元格 (x+1,y)(x+1,y)。
      • 如果 TiT_i 是 L 且单元格 (x,y−1)(x,y-1) 可通过,则移动到单元格 (x,y−1)(x,y-1)。
      • 如果 TiT_i 是 R 且单元格 (x,y+1)(x,y+1) 可通过,则移动到单元格 (x,y+1)(x,y+1)。
      • 否则,停留在单元格 (x,y)(x,y)。

请找出他完成所有行动后所在的单元格,以及他在行动过程中经过或到达的不同房子的数量。如果多次经过同一个房子,只计数一次。

输入格式

输入从标准输入按以下格式给出:

HH WW XX YY
S1,1S1,2…S1,WS_{1,1}S_{1,2}\ldots S_{1,W}
…\dots
SH,1SH,2…SH,WS_{H,1}S_{H,2}\ldots S_{H,W}
TT

输出格式

设 (X,Y)(X,Y) 为他完成所有行动后所在的单元格,CC 为他在行动过程中经过或到达的不同房子的数量。按顺序输出用空格分隔的 XX、YY、CC。

【样例 1\bm 1 解释】

圣诞老人的行动如下:

  • T1=T_1= L,所以他从 (3,4)(3,4) 移动到 (3,3)(3,3)。经过了一个房子。
  • T2=T_2= L,所以他从 (3,3)(3,3) 移动到 (3,2)(3,2)。
  • T3=T_3= L,但单元格 (3,1)(3,1) 不可通过,所以他停留在 (3,2)(3,2)。
  • T4=T_4= D,所以他从 (3,2)(3,2) 移动到 (4,2)(4,2)。
  • T5=T_5= R,所以他从 (4,2)(4,2) 移动到 (4,3)(4,3)。
  • T6=T_6= U,所以他从 (4,3)(4,3) 移动到 (3,3)(3,3)。经过了一个房子,但这个房子之前已经经过过。
  • T7=T_7= U,所以他从 (3,3)(3,3) 移动到 (2,3)(2,3)。

他在行动过程中经过或到达的房子数量为 11。

输入输出样例

  • 输入#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≤1003 \leq H,W \leq 100
  • 1≤X≤H1 \leq X \leq H
  • 1≤Y≤W1 \leq Y \leq W
  • 所有给定数字均为整数。
  • 每个 Si,jS_{i,j} 是 #、. 或 @ 之一。
  • 对于每个 1≤i≤H1 \leq i \leq H,Si,1S_{i,1} 和 Si,WS_{i,W} 都是 #。
  • 对于每个 1≤j≤W1 \leq j \leq W,S1,jS_{1,j} 和 SH,jS_{H,j} 都是 #。
  • SX,Y=S_{X,Y}= .
  • TT 是一个长度至少为 11 且最多为 10410^4 的字符串,仅由 U、D、L、R 组成。

输入解题思路,AI测评打分。不知道怎么写?

首页