Submission #50354105

---

Source Code Expand

// Main.java is converted from Abc341c.java by genmain.rb:
//   https://github.com/unnohideyuki/jatcoder/blob/main/work/genmain.rb
import java.util.*;
import java.io.PrintWriter;


public class Main {
    public static void main(final String[] args){
      final Abc341c abc341c = new Abc341c();
      abc341c.solve();
      abc341c.flush();
    }
}

class Abc341c {
  private final FastScanner sc;
  private final PrintWriter out;
  public Abc341c(){
    sc = new FastScanner();
    out = new PrintWriter(System.out);
  }

  public void flush() {
    out.flush();
  }

  private int H;
  private int W;
  private int N;
  private String T;
  private char[][] g;

  private int dy, dx;

  private boolean check(int y, int x) {
    if (g[y][x] == '#') {
      return false;
    }
    final int gy = y + dy;
    final int gx = x + dx;
    if (gy < 0 || gy >= H || gx < 0 || gx >= W || g[gy][gx] == '#') {
      return false;
    }
    for (int i = 0; i < N; i++) {
      final char c = T.charAt(i);
      switch(c) {
        case 'L': x--; break;
        case 'R': x++; break;
        case 'U': y--; break;
        case 'D': y++; break;
      }
      if (y < 0 || y >= H || x < 0 || x >= W || g[y][x] == '#') {
        return false;
      }
    }
    return true;
  }

  public void solve() {
    // Input
    H = sc.nextInt();
    W = sc.nextInt();
    N = sc.nextInt();
    T = sc.next();
    g = new char[H][W];
    for (int i = 0; i < H; i++){
      final String s = sc.next();
      for (int j = 0; j < W; j++) {
        g[i][j] = s.charAt(j);
      }
    }
    // calc dy, dx
    dy = 0;
    dx = 0;
    for (int i = 0; i < N; i++) {
      final char c = T.charAt(i);
      switch(c) {
        case 'L': dx--; break;
        case 'R': dx++; break;
        case 'U': dy--; break;
        case 'D': dy++; break;
      }
    }

    long ans = 0;
    for (int i = 1; i < H - 1; i++) {
      for (int j = 1; j < W - 1; j++) {
        if (check(i, j)) {
          ans++;
        }
      }
    }
    out.println(ans);
  }
}


class FastScanner {
    private final Scanner sc = new Scanner(System.in);
    public String next() { return sc.next(); }
    public int nextInt() { return Integer.parseInt(sc.next()); }
    public long nextLong() { return Long.parseLong(sc.next()); }
    public double nextDouble() { return Double.parseDouble(sc.next()); }
}

Submission Info

Judge Result