Atcoder ABC341 C - Takahashi Gets Lost

Takahashi Gets Lost（高桥迷路了）

时间限制：3s 内存限制：1024MB

【原题地址】

所有图片源自Atcoder，题目译文源自脚本Atcoder Better!

点击此处跳转至原题

【问题描述】

在这里插入图片描述

【输入格式】

在这里插入图片描述

【输出格式】

在这里插入图片描述

【样例1】

【样例输入1】

6 7 5
LULDR
#######
#...#.#
##...##
#.#...#
#...#.#
#######

【样例输出1】

【样例说明1】

在这里插入图片描述

【样例2】

【样例输入2】

13 16 9
ULURDLURD
################
##..##.#..####.#
###.#..#.....#.#
#..##..#####.###
#...#..#......##
###.##.#..#....#
##.#####....##.#
###.###.#.#.#..#
######.....##..#
#...#.#.######.#
##..###..#..#.##
#...#.#.#...#..#
################

【样例输出2】

【解题思路】

老汉使用到的是暴力枚举的解题方式

本题是求符合题目所说移动的起点个数，因为题目给的时间限制较大以及数据取值范围较小，无需考虑优化，直接暴力枚举所有为陆地的点进行移动操作，不符合条件立刻中断操作，整个操作执行下来完全符合题目要求，记录下来，最后输出记录的起点个数即为答案。

代码注释有详细过程

【代码】

package ABC341_C_TakahashiGetsLost;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int h = scan.nextInt();int w = scan.nextInt();int n = scan.nextInt();char[] t = scan.next().toCharArray();char[][] s = new char[h][];for (int i = 0; i < h; i++) {s[i] = scan.next().toCharArray();}// 记录符合点的个数int num = 0;for (int i = 0; i < h; i++) {for (int j = 0; j < w; j++) {// 当起点符合条件时，进行操作if (s[i][j] == '.') {// 保存起点坐标进行操作int x = i, y = j;// 判断是否为陆地boolean land = true;// 进行对应操作for (char c : t) {if (c == 'L') {y--;} else if (c == 'R') {y++;} else if (c == 'U') {x--;} else {x++;}// 当存在行进中不是陆地，保存标记，停止遍历if (s[x][y] != '.') {land = false;break;}}// 所有操作执行完后，没有被标记过，符合条件个数加一if (land) {num++;}}}}System.out.println(num);scan.close();}
}